Католикос-Патриарх - титул глав Грузинской Православной Церкви с 1010 года. Первым Католикосом-Патриархом всея Грузии был Мелкиседек I (1010–1033). В 15 веке Грузинская Православная Церковь была разделена на Восточную и Западную части и, соответственно, ими управляли Католикос-Патриарх Восточной Грузии и Католикос-Патриарх Западной Грузии.
В 1801 году Картли-Кахетинское (Восточная Грузия) было оккупировано и аннексировано царской Российской империей. В 1811 году автокефальный статус (независимость) Грузинской церкви был отменен Россией, и Русская Православная Церковь взяла на себя ее управление.
В 1917 году автокефалия Грузинской православной церкви была восстановлена. Первым Католикосом-Патриархом всея Грузии после восстановления автокефалии был Кирион II Садзаглишвили (1917–1918).
Действующим Католикосом-Патриархом церкви является Патриарх Илия II с 1977 года.