В 326 году христианство было провозглашено государственной религией. Царь Мириан построил храм во имя Спаса в столице государства — Мцхете, и по совету святой Нины отправил послов к святому Константину Великому, прося прислать епископа и клир. Присланный святым Константином епископ Иоанн и греческие священники продолжили обращение грузин. Много на этом поприще потрудился и преемник прославленного во святых царя Мириана — царь Бакар (342—364). При нем некоторые богослужебные книги были переведены с греческого языка на грузинский. С его именем связывается основание Цилканской епархии.

Грузия достигла своего могущества в V веке при царе Вахтанге I Горгаслане, управлявшем страной на протяжении пятидесяти трех лет (446—499). Успешно отстаивая независимость родины, он немало сделал и для своей Церкви. При нем был перестроен обрушившийся в начале V века Мцхетский храм, посвященный Двенадцати Апостолам.

С перенесением столицы Грузии из Мцхета в Тифлис Вахтанг I заложил в новой столице основание знаменитого, существующего до сегодняшнего дня, Сионского собора 

При царе Вахтанге I, по утверждению грузинских историков, было открыто 12 епископских кафедр.

Заботами его матери Сандухты — вдовы царя Арчила I (413 — 434) — около 440 года впервые были переведены на грузинский язык книги Священного Писания Нового Завета 

В середине VI века в Грузии был построен ряд церквей и в Пицунде учреждена архиепископская кафедра 

Несколько сложным из–за отсутствия необходимых документов является вопрос о времени получения Грузинской Православной Церковью автокефалии.

Известный греческий канонист XII столетия Антиохийский Патриарх Феодор Вальсамон, комментируя 2 правило Второго Вселенского Собора, говорит: «Архиепископа Иверского почтило независимостью определение Антиохийского Собора. Говорят, что во дни господина Петра, Святейшего Патриарха Феополя, т. е. Великой Антиохии, было соборное распоряжение о том, чтобы Церковь Иверская, подчиненная тогда Патриарху Антиохийскому, была свободной и независимой (автокефальной)»