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 (1010–1033). In the 15th century the Georgian Orthodox Church was divided into the East and the West parts and accordingly they were ruled by the Catholicos-Patriarch of East Georgia and the Catholicos-Patriarch of West Georgia.

The Apostolic Autocephalous Orthodox Church of Georgia, commonly known as the Georgian Orthodox Church or the Orthodox Church of Georgia, is an autocephalous Eastern Orthodox church in full communion with the other churches of Eastern Orthodoxy. It is Georgia's dominant religious institution, and a majority of Georgian people are members. The Orthodox Church of Georgia is one of the oldest churches in the world. It asserts apostolic foundation, and that its historical roots can be traced to the early and late Christianization of Iberia and Colchis by Andrew the Apostle in the 1st century AD and by Saint Nino in the 4th century AD, respectively. As in similar autocephalous Eastern Orthodox Christian churches, the church's highest governing body is the holy synod of bishops. The church is headed by the Patriarch of All Georgia, Ilia II, who was elected in 1977.