Overview
The Church of Cyprus is one of the autocephalous Greek Orthodox churches that together with other Eastern Orthodox churches form the communion of the Eastern Orthodox Church. It is one of the oldest Eastern Orthodox autocephalous churches; it claims to have always been independent, although it may have been subject to the Church of Antioch before its autocephaly was recognized in 431 at the Council of Ephesus. The bishop of the ancient capital, Salamis (renamed Constantia by Emperor Constantius II) was constituted metropolitan by Emperor Zeno, with the title archbishop.
History
Roman era
According to the Acts of the Apostles, Paul of Tarsus converted the Roman proconsul Sergius Paulus,, making him the first Christian ruler, and thus Cyprus became the first country ruled by a Christian leader.
A few of the bishops who helped spread Christianity on the island were Lazarus, the Bishop of Kition, Herakleidios the Bishop of Tamasos, Avxivios the Bishop of Soloi, and Theodotos the Bishop of Kyrenia.
From Wikipedia (CC BY-SA 4.0).