Када су [[апостоли]] кренули да шире [[Јеванђељејеванђеље]] у рејон [[Кавкаске планине|Кавказа]], пошао је и [[андријаАндрија Првозвани|апостол Андреј]]. У те крајеве је наводно отишао и [[Симон Зилот|Симон од Канана]] и [[апостол Матија]]. Прву [[Епархија|епархију]] у тим крајевима је подигао сам апостол Матија, у граду [[Атскури]]ја. Најстарија црква је подигнута у [[3. век|3. вијеку]] у селу [[Настакиси]]. Од године [[303]], [[Света Нина]] проповедала је јеванђеље у Грузијском царству (источни део) и за њено вријеме ([[327]]) хришћанство је преузето као државна религија, за владавине [[Миријан III|Миријана III]] и [[Краљица Нана|краљице Нане]]. Западни део Грузије је тада био испод [[Римско царство|Римског царства]], који је [[хришћанство]] једно време прогонио, зато је хришћанство дошло касније, званично [[523]]. године, под царем Егрисијем. Као патрона државе одабрали су [[Свети Георгије|Светог Ђурђа]].
