Церковь святого Агиа Кириаки (Agia Kyriaki) расположена недалеко от гавани - на пересечении улиц Eric the good и Pafias Afroditis.
Наиболее ранняя часть церкви построена в 4 веке. Стены и пол
украшены мозаикой, с изображениями, имеющими христианские мотивы.
В 6 веке церковь была существенна перестроена, но во время
арабского нашествия 7 века она была разрушена.
Позже, в 11-12 веках, на этом месте была возведена небольшая
церковь. В 16 веке, на ее месте построили нынешнюю церковь Агиа Кириаки.
У церкви находится столб, к
которому, по преданию, Апостол Павел был прикован и бит
кнутом (41 удар кнутом) за его проповеди. В 45 году Апостол
Павел, сопровождаемый Марком и Барнабасом, совершили
путешествие из Антиохии в Силезию и оттуда добрались морским
путем на Кипр (в крупнейший порт острова того времени
Саламис) (Acts 13.5). В городе
Пафос ему удалось обратить в христианскую веру римского
проконсула, управлявшего Кипром. Так, Кипр стал первым в
мире государством, управляемым правителем христианином.
На
церковном кладбище был похоронен король Дании Эрик Эджегод (Eric
Ejegod) (1095 - 1103), который умер по пути на святую землю.
В память о короле стоит памятный знак.
Рядом, к северу, расположены остатки готической церкви ордена
францисканцев 14 века. Эта церковь была разрушена в 16 веке.