Catholicos-Patriarch has been the title of the heads of the Georgian Orthodox Church since 1010. The first Catholicos-Patriarch of All Georgia was Melkisedek I. Wikipedia