На острове Кипр благовествовали слово Божие апостолы Павел, Варнава и Марк. Первоначально — епархия Антиохийской Церкви. С 431 года — автокефальная архиепископия.

Особо чтимые святые: апостол Варнава — основатель Церкви на Кипре; Лазарь Четверодневный, епископ Китийский; Аристовул — один из 70-ти апостолов, брат апостола Варнавы; Тит — ученик апостола Павла, родился в г. Пафе и там же мученически скончался; Сергий Павел — римский проконсул на острове, обращенный апостолом Павлом; Спиридон, епископ Тримифунтский (+ ок. 348), участник I Вселенского Собора; Епифаний, епископ Кипрский (+ 403), известный церковный писатель и защитник Православия.

Издавна славятся монастыри: Ставровуни (IV в.), в котором хранится часть Животворящего Древа Креста Господня, привезенная сюда святой равноапостольной Еленой; Кикко (Киккский) (XII в.) и Махерский (XIII в.) в честь Пресвятой Богородицы; апостола Варнавы, построенный на месте погребения апостола (V в.).

В VII в. остров попал под арабское иго, от которого освободился только в 965 г.

В 1191 г. остров Кипр был вновь захвачен, на сей раз крестоносцами; с 1489 по 1571 г. принадлежал Венеции, с 1571 г. — туркам, с 1878 г. — англичанам.

В 1960 г. Кипр добился независимости и провозгласил себя республикой, президентом которой стал Архиепископ Макариос (1959-1977 гг.).

Каноническая территория — Республика Кипр. Ныне Кипрская Церковь состоит из одной архиепископии и пяти митрополий, имеет более 500 храмов и 9 монастырей.

5 ноября 2006 года Предстоятелем Православной Церкви Кипра избран митрополит Пафский Хризостом (Хризостом II). Его интронизация состоялась 12 ноября 2006 года в Никосии.

Титул Предстоятеля: Блаженнейший Архиепископ Новой Юстинианы и всего Кипра.

Резиденция Предстоятеля находится в Левкосии.