公元337年，来自卡帕多西亚的基督徒女奴圣尼塔（St.Nino）传教，伊比利亚王国（位于格鲁吉亚东部）皇室皈依基督教，并将基督教作为国教。5世纪，属于罗马帝国的格鲁吉亚西部接受基督教。原属安提阿教会牧首管辖。同其他正教会相比，在礼仪和教规方面有些不同，且有自己的宗教节日。451年卡尔西顿公会议后，伊比利亚的格鲁吉亚人与邻国亚美尼亚人拒绝此次公会议。467年，国王瓦克堂·高迦斯兰（Vakhtang Gorgaslan）时期建立成为独立的教会。487年，宣布自主。607年，与亚美尼亚人决裂，采用卡尔西顿公会议。6世纪隐修盛行，8、9世纪达到鼎盛，修道院成为传教和文化中心。11—13世纪，进入基督教黄金时期，格鲁吉亚语基督教文学得到蓬勃发展。13世纪，成吉思汗入侵，15世纪帖木儿入侵，黄金时期结束。1500—1800年，奥斯曼土耳其人和波斯人争夺该地区的控制权，出现文化复兴时期。1801—1864年，格鲁吉亚并入俄罗斯；1811年，该教会亦并入俄罗斯正教会，成立督主教区。其时有教堂1527个，修道院41个，教会学校2所，主教区男校6所，女校2所，神职人员1700人。出版《格鲁吉亚宗教通讯》。1917年二月革命后，该教会宣布自主，实行卡多利柯斯牧首制（Katholikos Patriarches）。1943年3月4日，俄罗斯主教公会承认其自主。1962年，加入世界基督教协进会，其首脑以利亚二世（Ilia II，1933-）于1978-1983年任该会主席之一。1990年4月，君士坦丁堡普世牧首季米特里奥斯一世（Dimitrios I，1914-1991）在伊斯坦布尔授予以利亚二世牧首尊严和委任标志。其首脑由宗教会议秘密选出，其府邸设第比利斯。下设由全体主教参加的圣主教公会及其所属内部事务部、对外关系部、编辑出版部、经济财务部和建筑部。1985年，其正教团体为59个。1990年有堂区270个，组成主教区15个。办有穆特舍塔圣安德烈神学院和第比利斯神学校。出版《神学丛刊》、《信息通报》和《葡萄藤十字架》。礼仪使用格鲁吉亚语和教会斯拉夫语，在苏呼米—阿布哈兹北教区使用希腊语。