Строительство церкви Святой Кирияки относится к XV веку. На территории церкви располагается колонна Апостола Павла. Предание гласит о том, что к этой колонне был привязан и жестоко наказан плетьми сам апостол Павел за христианские проповеди.
Церковь Святой Кирияки возведена на месте разрушенной во времена арабских набегов раннехристианской базилики Хрисополитисса. В ее развалинах местами сохранились изумительной красоты мозаичные полы. Сама церковь занимает место северо-восточного придела в разрушенной базилике. Небольшой храм, сложенный из простого серого камня, целый день открыт для посещения, в нем регулярно проходят богослужения.
В наши дни площадь возле старого храма активно осваивается археологами. Уже найдены развалины тюрьмы, старое кладбище. Возможно, что в скором времени раскопки принесут новые открытия.
