Уже в IV веке восточно-грузинское царство Картли официально принимает христианство. Крещение Грузии в 326 году, в правление царя Мириана, связано с проповедью святой равноапостольной Нины, пришедшей в Грузию из Каппадокии. О деятельности Нины упоминается не только в агиографических произведениях, но и во многих греческих, латинских, грузинских, армянских и коптских исторических источниках.
Начиная с V века независимая Грузия, находящаяся в эпицентре противостояния Византии и Персии, постоянно подвергается опустошительным нападениям персов, за отказ отречься от Христа принимают мученическую кончину цари, священнослужители и миряне.
В то же время с ранних веков Церковь Грузии принимала участие и в утверждении вероучения: грузинские епископы присутствовали уже на Третьем и Четвертом Вселенских Соборах. Все последующие века грузинские богословы, находящиеся на границе разных культур и религий, вынуждены были вести активную полемику, отстаивая православное учение Церкви.
В правление царя Вахтанга Горгосали (446–506) Грузинская Церковь, ранее являвшаяся частью Антиохийской Церкви, получает автокефалию (независимость), во главе иерархии ставится архиепископ с титулом Католикос. Из Каппадокии в Грузию приходит святой подвижник преподобный Иоанн, прозванный в дальнейшем Зедазнийским, со своими двенадцатью последователями; его ученики не только утверждают в Грузии монашескую традицию, но и приносят миссию христианской проповеди в города и села, строят храмы и монастыри, учреждают новые епархии.
Этот период расцвета сменяется новым периодом мученичества: в VIII веке в Грузию вторгаются арабы. Но духовный подъем народа невозможно было сломать, он проявлялся в национально-созидательном движении, вдохновляемом не только царями и патриархами, но и подвижниками-монахами. Одним из таких отцов был прп. Григорий Хандзтийский.
В X–XI веках начинается период церковного строительства и развития гимнографии и искусства, на Афоне основывается Иверский монастырь, благодаря старцам и насельникам этой обители греческая богословская литература переводится на грузинский язык.
В 1121 году святой царь Давид Строитель, уделявший большое внимание церковному устройству и получивший поддержку от Церкви, с войском одержал победу над турками-сельджуками в Дидгорской битве. Этой победой завершается объединение страны и полагается начало «золотому веку» грузинской истории.
В это время активная деятельность Грузинской Церкви разворачивается за пределами государства, на Святой Земле, в Малой Азии и Александрии.
