De Panagia Chrysopolitissa is een kerk gebouwd in de 13e eeuw op de ruïnes van de grootste vroege Byzantijnse basiliek op het eiland in Paphos. Zeker even naar binnen gaan om de o.a. prachtige iconen te bewonderen. De kerk is nog steeds in gebruik, de toegang is gratis. Op de archeologische site rondom de kerk staat de St. Paul's Pillar, waar volgens de overlevering Sint Paulus werd gegeseld voordat de Romeinse gouverneur Sergius Paulus werd bekeerd tot het christendom. De vloer van de basiliek was bedekt met kleurrijke mozaïeken, waarvan sommige nog steeds bewaard.