Особенностью иконографической программы является изображение Богоматери «Знамение» в центральном куполе, а Пантократора (сильно повреждённое) – в западном. В барабане центрального купола помещены пророки со свитками, содержащими пророчества о Божьей Матери, что характерно для композиции «Свыше Тя пророци предвозвестиша», в парусах – евангелисты. Изображения в парусах западного купола необычны: пророк Моисей, «Жертвоприношение Авраама» и апостол Павел, диктующий послание апостолу Луке (изображение в юго-западном парусе утрачено). На стенах центрального нефа представлены сцены из двунадесятых праздников и Страстного цикла. В люнетах они расположены в два ряда, кроме люнета на северной стене под центральным куполом, где помещена большая композиция «Распятие», которая носит следы западного влияния: изображение Богоматери, падающей на руки святых жён, фигуры скачущих на конях иудеев, воины в европейских костюмах и доспехах. На стенах арочного проёма, ведущего в южный неф, изображены святители Спиридон и Елевферий; на южной стене, под сценой «Рождество Богородицы», – Георгий Победоносец. Пророк Моисей со свитком помещен под «Распятием» слева; пророк Иезекииль – слева от южного люнета, в котором изображены «Воскрешение Лазаря», «Вход Господень в Иерусалим», «Рождество Пресвятой Богородицы» и «Введение во храм Пресвятой Богородицы». В иконостасе северного нефа помещён чудотворный образ Божьей Матери Иерокипиотиссы (Герокипиотиссы). Икона датируется концом XV в. и является двусторонней. На лицевой стороне изображена Богоматерь типа «Одигитрия», на оборотной стороне – «Распятие». Эта икона была обретена в середине XIX в. Один из жителей деревни, дом которого находился на возвышенности, в течение многих ночей видел свет, появлявшийся на окраине Героскипу. Собрав односельчан, он отправился ночью на это место и обнаружил в густых зарослях икону, перед которой горела лампада. По желанию жителей икона была помещена в церкви св. Параскевы. В 6 м от юго-западной стены церкви существовал вход в подземную пещеру, через которую протекал ручеёк. Его вода, излечивавшая глазные заболевания, считалась святой и называлась агиасмой св. Параскевы. В 1950 гг. родник был загрязнён промышленными стоками, и пещера запечатана. В настоящее время Героскипу славится производством лучшего на Кипре лукума.