По преданию, после Пятидесятницы святые апостолы, бросив жребий, направились в разные страны проповедовать Учение Христа. Пресвятой Богородице по жребию досталась Грузия. Но к ней явился Спаситель и сказал, что в Грузию должен отправиться Андрей Первозванный. Пресвятая Богородица благословила святого апостола и дала ему свою Нерукотворную икону.
Святые Андрей Первозванный и Симон Кананит проповедовали христианство на юго-западе Грузии и по всему восточному побережью Чёрного моря. Святой Симон Кананит остался в Анакопии (Северо-Западная Грузия), принял мученическую кончину и был похоронен там же. В разное время в Картли побывали апостолы Матфий и Варфоломей. Святые мощи апостола Матфия и поныне покоятся в Гонио, вблизи города Батуми.
К началу IV века, в Северо-Западной части Грузии, в Бичвинте (Пицунде), уже существовала церковная иерархия. Среди подписавших акты Первого Вселенского Собора значится епископ Бичвинтский.
В начале IV века (прибл. 325г.) в Картли (Восточная Грузия) прибыла равноапостольная святая дева Нино. В это время в Картли правил царь Мириан. По просьбе царя Мириана, Византийский император Константин Великий направил в Грузию епископа Иоанна, (впоследствии Патриарха Антиохийского), двух священников и трех дьяконов. Тот факт, что картлийцев крестил Патриарх Антиохии, обусловил впоследствии причисление Грузинской Церкви к Антиохской Патриархии.
По инициативе святого царя Вахтанга Горгасали (пом. 30 (13.12) ноября) в 472 году утвердили первого Католикоса Картли - Петра. Тогда же было учреждено двенадцать епархий.
В восьмом веке Собор Антиохской Церкви постановил: разрешить Грузинской Церкви рукоположение Католикоса, а святое Миро непременно получать из Антиохии и платить за это 1000 драхм. Вместе с тем, Картлийская Церковь обязана была во время богослужения первым поминать Патриарха Антиохии. Позже, благодаря стараниям святого Ефрема Ацкурского (пом. 17 (30) апреля), Грузинская Апостольская Церковь получила право на освящение святого Мира. (По мнению историка Грузинской Церкви - архиепископа Анания (Джапаридзе), Грузинская Церковь уже в IV веке варила и освящала Миро во Мцхета, а из Антиохии привозились лишь ароматы для него).
Однако Автокефалия и Апостольность Грузинской Церкви периодически ставились под сомнения и грузинскому духовенству приходилось вновь и вновь документально доказывать свою независимость.
В 1801 году, после известного Георгиевского трактата, Грузинская Православная Апостольская Церковь была незаконно подчинена Синоду Русской Православной Церкви.
12 (25) марта 1917 года грузинское духовенство на чрезвычайном собрании объявило о восстановлении автокефалии Грузинской Церкви. В тот же год, после 106-летнего вынужденного перерыва вновь избрали Католикос-Патриарха. Эта честь выпала на неутомимого борца за независимость Грузинской Церкви - Кириона II (Садзаглишвили). Впоследствии он был коварно убит в Марткопском монастыре.
Волею Божией автокефалия Грузинской Церкви была признана всеми Православными Церквами. Но, к сожалению, этому признанию не доставало письменного подтверждения.
С Божьей помощью и неустанными стараниями Католикоса-Патриарха всея Грузии Илии II Константинопольская Патриархия в 1990 году документально засвидетельствовала автокефалию Грузинской Церкви: 4 марта 1990 года, в день празднования Православия, Патриарх Константинопольский, Святейший Димитриос, торжественно передал Католикосу-Патриарху всея Грузии Илье II грамоту, подтверждающую автокефалию Грузинской Православной Церкви.
