Расположенная в Като Пафосе церковь Богородицы Хрисополитиссы была построена в 13м веке на руинах крупнейшей на острове ранневизантийской базилики. Здесь находится Столб Святого Павла, где, по преданию, Святой Павел был высечен плетью римским губернатором Сергиусом Павлусом принятия им христианства.

Изначально в церкви было семь приделов, но позднее их количество сократилось до пяти. Пол базилики был украшен красочными мозаиками, некоторые из них сохранились и по сей день.