Catholicos-Patriarch ha sido el título de los jefes de la Iglesia Ortodoxa de Georgia desde 1010. El primer Catholicos-Patriarch de toda Georgia fue Melkisedek I (1010-1033). En el siglo XV, la Iglesia Ortodoxa de Georgia se dividió en las partes Este y Oeste y, en consecuencia, fueron gobernadas por el Patriarca Católico de Georgia Oriental y el Patriarca Católico de Georgia Occidental .
En 1801, el Reino de Kartli-Kakheti (Georgia Oriental) fue ocupado y anexado por el Imperio Zarista Ruso . En 1811, Rusia abolió el estatus autocéfalo (independencia) de la Iglesia georgiana y la Iglesia Ortodoxa Rusa asumió su administración.
En 1917 se restableció la autocefalia de la Iglesia Ortodoxa de Georgia. El primer patriarca católico de toda Georgia desde la restauración de la autocefalia fue Kyrion II Sadzaglishvili (1917-1918).
Hasta la fecha ha habido 82 Patriarcas Católicos, de los cuales 7 han sido glorificados formalmente por la Iglesia Ortodoxa de Georgia.
El Patriarca Católico titular de la iglesia es el Patriarca Ilia II desde 1977.