Ruïnes en een van de grootste en meest bekende van de vroeg-Christelijke basilieken van Cyprus – Chrysopolitissa – is gelegen op een korte afstand van de haven van Paphos.

Het werd opgetrokken in een ander vierde eeuw. Echter, in de VII eeuw tijdens een andere Arabische invallen, de Basiliek werd volledig verwoest. Van de gebouwen op de huidige dag overleefd alleen de verbazingwekkende schoonheid van mozaïek vloeren met florale en geometrische ontwerpen, evenals de verschillende kolommen die zelfs links inscripties gemaakt door de indringers. Later, volgens een gegevens – in de XII eeuw, volgens anderen, in de vijftiende, op de ruïnes werd gebouwd in de Byzantijnse Kerk, die werd uitgeroepen tot de Kerk van Agia Kyriaki. Ze is nog steeds in uitstekende conditie, en het is nu in het bezit van de Katholieke en Anglicaanse diensten.

Ook deze plaats is beroemd omdat volgens de legende, een van de kolommen die op de Noord-Oost kant van de tempel, als straf voor de prediking van de Romeinen gebonden Paulus te slaan met zwepen. Helaas, van deze kolom is alleen een marmeren sokkel. Daarnaast wordt aangenomen dat in deze Kerk de Apostel werd voor het eerst bekeerd tot het Christendom de Romeinse officier die op dat moment was vicaris van het Rijk op het eiland, Sergius Paulus.

De Kerk werd beroemd, dat was de eerste plaats die werd bezocht door Paus Benedictus XVI, toen in 2010 ging op reis "in de voetsporen van de Apostel Paulus".

Nu in dit gebied, voerde een grootschalige archeologische opgravingen. Er waren vond de resten van een heiligdom van Aphrodite, evenals de andere Christelijke Kerk, die werd verwoest door een aardbeving.