查士丁尼二世
七世紀末，拜占庭皇帝查士丁尼二世為了因應阿拉伯軍隊對塞普勒斯島的侵擾，因此將島上人口遷移到今日的埃爾代克所在地，並將新建立的都市命名為新查士丁尼亞（）。薩拉米斯總主教也將教座遷至當地，自此「新查士丁尼亞及全賽普勒斯總主教」就成為賽普勒斯教會領導者的頭銜至今。