Церковь построена в 12 веке на месте древней византийской базилики. По преданию, к одной из колонн, стоящей рядом с храмом, был привязан и нещадно бит плетьми апостол Павел, не успевший к тому времени ещё обратить в христианскую веру римского проконсула Сергия Павла. До нашего времени от колонны Святого Павла дошла лишь её мраморная база.
Церковь Святой Кирияки построена на месте полуразрушенной раннехристианской базилики Панагия Христополитисса. Примерное время постройки датируется XIII веком. Маленькая церковь из серого камня открыта для посещения целый день, до сих пор в ней проводятся богослужения. Рядом с церковью еще стоит почти разрушенная Колонна Святого Апостола Павла, к которой, по преданию, он был привязан и высечен плетью из 39 ремней. Сегодня площадь старого храма осваивается археологами. Доказано, что на этом месте до храма находилась тюрьма, найдено старое кладбище. Есть предположение, что колонна на самом деле сохранилась от римского форума.
http://www.moz-travel.ru/rounds_worldwide/cyprus/cyprus/paphos/svyatie_mesta_pafos/
