Située dans Kato Pafos (Paphos) [ville basse], l’église Panagia Chrysopolitissa fut construite au XIIIe siècle sur les ruines de la plus grande basilique paléochrétienne de l’île. Dans l’enceinte du site se trouve également le pilier de Saint Paul, où selon la tradition orale, il fut flagellé, avant que le gouverneur romain Sergius Paulus ne se convertisse au christianisme.

L’église comportait à l’origine sept nefs, qui furent plus tard réduites au nombre de cinq. Le sol de la basilique était couvert de mosaïques hautes en couleur, quelques unes subsistent toujours de nos jours.