Diese interessante byzantinische Kirche aus dem 9. Jahrhundert befindet sich im Dorf Geroskipou. Die dreischiffige Basilika mit fünf Kuppeln und Tonnengewölbe ist eine von nur zwei Kirchen dieses Baustils auf ganz Zypern und ein bedeutsames Beispiel für die byzantinische Architektur.

Das Innere der Kirche zeigt wunderschöne Wandmalereien aus unterschiedlichen Epochen zwischen dem 8. und dem 15. Jahrhundert. Während Restaurierungsarbeiten wurde ein monochromes rötliches Kreuz freigelegt, das direkt auf den Stein gemalt wurde und vermutlich noch älter ist. Diese Art von Kreuz stammt normalerweise aus der frühchristlichen Epoche bis zum 8. oder 9. Jahrhundert.

Neben den Fresken beherbergt die Kirche auch eine bedeutsame tragbare und doppelseitige Ikone aus dem 15. Jahrhundert. Während eine Seite der Ikone die Jungfrau Maria darstellt, ist auf der anderen Seite die Kreuzigungsszene zu sehen.

Der Name Geroskipou leitet sich vom altgriechischen Hierós Kípos („Heiliger Garten“) ab und bezieht sich auf die heiligen Gärten der Göttin Aphrodite, die sich im Süden des Dorfes in Richtung Meer befunden haben sollen, und zwar an dem Punkt, an dem die Pilger in der Antike ihre Wallfahrt zum Heiligtum bei Palaipafos (das antike Paphos) antraten. Obwohl die Kirche selbst auf den Ruinen eines antiken Aphrodite-Tempels steht, war sie ursprünglich möglicherweise Timios Stavros (dem Heiligen Kreuz) gewidmet. Heute ist sie dem christlichen Märtyrer Agia Paraskevi geweiht.