Die Kirche der Panagia Chrysopolitissa befindet sich in Kato Pafos (Paphos) und wurde im 13. Jahrhundert auf den Ruinen der größten frühbyzantinischen Basilika Zyperns errichtet. Innerhalb der Anlage befindet sich die Paulussäule, an der der Apostel Paulus einer Legende nach vor dem römischen Statthalter Sergius Paulus ausgepeitscht wurde, bevor dieser zum Christentum konvertierte.

Die ursprünglich sieben Schiffe der Kirche wurden später auf fünf Schiffe reduziert. Der Boden der Basilika war mit farbenfrohen Mosaiken bedeckt, von denen einige zum Teil noch erhalten sind.