Η Παναγία η Χρυσοπολίτισσα βρίσκεται στην Κάτω Πάφο και χτίστηκε τον 13ο αιώνα πάνω στα ερείπια της μεγαλύτερης Παλαιοχριστιανικής Βασιλικής του νησιού την Πρώιμη Βυζαντινή Περίοδο. Εντός του χώρου βρίσκεται η Στήλη του Αποστόλου Παύλου, όπου σύμφωνα με την παράδοση, ο Άγιος Παύλος μαστιγώθηκε πριν ο Ρωμαίος κυβερνήτης Σέργιος Παύλος ασπαστεί τον Χριστιανισμό.

Ο ναός είχε αρχικά επτά κλίτη, αλλά αργότερα μειώθηκαν σε πέντε κλίτη. Το δάπεδο της βασιλικής ήταν καλυμμένο με πολύχρωμα ψηφιδωτά, μερικά από τα οποία σώζονται μέχρι σήμερα.