Ruiner og en af de største og mest berømte af de tidlige Kristne basilikaer af Cypern – Chrysopolitissa – er beliggende i en kort afstand fra havnen og byen Paphos.

Det blev opført en anden fjerde århundrede. Men i VII århundrede under anden Arabiske angreb, Basilica var fuldstændig ødelagt. Fra bygninger til i dag overlevede kun fantastiske skønhed af mosaik gulve med blomster og geometriske mønstre, samt flere kolonner, som selv venstre inskriptioner lavet af angriberne. Senere, i henhold til en data – i det XII århundrede, i henhold til andre, i det femtende, på ruinerne blev bygget af den Byzantinske Kirke, som blev opkaldt Kirken Agia Kyriaki. Hun er stadig i god stand, og det er nu afholdt af den Katolske og Anglikanske tjenester.

Også dette sted er berømt, fordi der ifølge legenden, en af de kolonner, som er på den Nord-Østlige side af templet, som straf for at prædike Romerne bundet Paul til at slå med en pisk. Desværre fra denne kolonne er kun én marmor sokkel. Hertil kommer, at det menes, at i denne Kirke, Paulus var først og konverteret til Kristendommen og den Romerske embedsmand, der på det tidspunkt var sognepræst i Empire på øen, Sergius Paulus.

Kirken blev berømt, det var det første sted, der blev besøgt af Pave Benedikt XVI, når de i 2010 gik på en rejse "i fodsporene af Apostlen Paulus".

Nu i dette område, gennemførte en storstilet arkæologiske udgravninger. Der blev fundet resterne af en helligdom for Afrodite, samt en anden Kristen Kirke, som blev ødelagt af et jordskælv.