Расположенная в деревне Героскипу, интереснейшая византийская церковь 9го века представляет собой пятиглавую, трехнефную, сводчатую базилику. Это одна из двух подобных церквей на острове и является важным примером византийской архитектуры.

Настенные росписи внутри церкви относятся к различным эпохам с 8го по 15й века. Монохромный красноватый крест более раннего типа, нарисованный прямо на камне, был найден в ходе реставрационных работ. Этот тип креста необычен и датируется началом христианского периода, вплоть до 8го -9го веков.

Помимо фресок, в церкви также хранится весьма значительная переносная двусторонняя икона, которая датируется 15м веком. На одной стороне изображена Богородица, а на другой - сцена распятия.

По легенде, название Героскипу («священный сад» по-гречески) происходит от священных садов богини Афродиты, которые были расположены к югу от деревни у моря, в месте, где древние паломники начали свое путешествие к святилищу Палепафос (старый Пафос). Таким образом, церковь стоит на руинах посвященного Афродите древнего храма, хотя возможно изначально она была посвящена Святому Кресту (Тимиос Ставрос). Сегодня храм посвящен христианской мученице Святой Параскеве.