而成为最早的自主正教会之一。
历史.根据圣经宗徒大事录的记载，在保禄宗徒第一次出外传教的旅途的第一站就是赛普勒斯岛。与他同行的还有巴尔纳伯和马尔谷。后来巴尔纳伯也被视为第一位赛普勒斯主教，并死于当地。四世纪时，罗马皇帝君士坦提乌斯二世出资重建受地震摧残的岛上城市萨拉米斯，并且将之重新命名为君士坦提亚，并在此地建立主教座。其中担任主教者包含教父圣厄丕法尼（Epiphanius of Salamis）
自主教会.赛普勒斯教会的自主权则源自于431年的以弗所