Церковь Агиа Кириаки, Панагия Хрисополитисса и столб Святого Павла

Эта церковь, возведенная в XIII веке, примерно через 100 лет после постройки и последующего турецкого вторжения в 1570 году стала византийским кафедральным собором Като (Нижнего) Пафоса. Церковь изначально была возведена с семью нефами, но позднее их количество было сокращено до пяти, а под ногами прихожан расстилался настоящий ковер из прекрасных мозаик. Некоторые из них хорошо видны и сейчас, после того, как реставраторы взялись за их восстановление. В первом веке нашей эры город посетили апостолы Павел из Тарсуса и Варнава вместе с евангелистом Марком. Хотя их миссия по обращению людей в христианство была успешной, поскольку они сумели обратить в новую веру даже проконсула Пафоса Сергия Павла, поначалу местные жители были недовольны проповедями, и легенда гласит, что Святой Павел был привязан к столбу снаружи церкви, где его подвергли 39 жестоким ударам плетью. Столб до сих пор стоит на том же месте, и многие христиане со всего мира приезжают сюда, чтобы поклониться святому и его собратьям-апостолам, многое претерпевшим в своей миссии по распространению христианства.