El título de Patriarca Católico ha sido utilizado por los líderes de la Iglesia Ortodoxa de Georgia desde el año 1010. El primer Patriarca Católico de toda Georgia fue Melquisedec I (1010-1033). En el siglo XV, la Iglesia Ortodoxa de Georgia se dividió en dos partes, la oriental y la occidental, y 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 ruso zarista . 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 actual Patriarca Católico de la Iglesia es el Patriarca Ilia II desde 1977.