На территорию современной Грузии, в Иверию христианство проникло ещё в апостольские времена. Согласно приданию, при бросании жребия Апостолами, эта страна выпала для проповеди Деве Марии, которая тоже пожелала участвовать в апостольском служении. Но Господь запретил ей идти, и вместо неё туда отправился апостол Андрей. Придание говорит, так же и о проповеди в Иверии апостолов Матфея, Фаддея и других. Считается, что Симон Кананит принял там мученическую смерть. Его могила находится в горах Абхазии. В первом же веке жестоким преследованиям со стороны царя Фарсмана I подверглись все христианские общины Иверии. Папа Климент I(ум. ок. 100г.), сосланный в конце жизни на каторжные работы в Тавриду, встречал там многих христиан из Колхиды, западной территории Грузии. По приданию, среди основанных им семидесяти церквей была и колхидская.
Расцвет христианства в Грузии связан с проповедью святой Нины(ум. 335г.), почитаемой как равноапостольная. Во многом благодаря её проповеди, в 337 христианство стало официальной религией.
В 451 году Грузинская Церковь вместе с другими древневосточными церквами не приняла решений Халкидонского (IV Вселенского) Собора, а в 467 добилась автокефалии от Антиохийской Церкви. Принятие Собора и отказ от ереси монофизитства произошли только в 607 году, после разрыва общения с Армянской Церковью. После раскола 1054 года Грузинская Церковь развивалась как самостоятельная православная церковь, достигнув к XIII веку своего расцвета. Но завоевания монголов (XIII век), вторжения Тамерлана (1386 - 1403гг.) и изнурительная борьба с Персией и Османами в XV-XVI веках привели к упадку Грузинское Царство и, вместе с ним, Грузинскую Церковь.
В 1801 году Грузия вошла в состав Российской Империи, а в 1811 году была упразднена церковная автокефалия, церковь в виде экзархата вошла в состав Российской Православной Церкви. Восстановление независимости произошло только после февральской революции 1917 года.
В настоящее время православными называют себя около 84% населения Грузии (данные на 2002 год). Исключительная роль Грузинской Православной Церкви в истории Грузии отмечена в современной Конституции страны (1995г.).