Эта церковь относится к самым необычным и самым знаменитым церквям Кипра. Её постройка датируется IX веком. Она была посвящена мученице Параскеве – одной из наиболее почитаемых женщин-святых. Параскева получила такое почитание в первой половине III века, после того как приняла мученическую смерть за Веру, отказавшись принести жертву языческим богам. В наказание Параскеву подвесили на дереве, долго протыкали гвоздями, а после этого бросили в темницу. Когда Бог исцелил ее, мучители пришли в ярость и отсекли ей голову.

Храм cв. Параскевы расположен в прибрежном городке Героскипу. Он относится к крестово-купольным храмам, построен в византийском стиле и включает в себя базилику и два боковых предела. Все эти постройки вместе образуют равноконечный греческий крест. Большой интерес в храме вызывают фрески разных эпох. Самые ранние из сохранившихся фресок относятся к Х-ХI векам и воспроизводят сцены из Святого писания. На центральном куполе нарисована Богоматерь с Христом и двенадцать пророков, обрамляющих их изображения. Самая уникальная фреска - апостол Павел, диктующий свое послание. Это не просто редкий сюжет, он – единственный из обнаруженных на Кипре. В этот удивительный храм ежегодно приезжает большое количество иностранных туристов.