Η συγκεκριμένη εκκλησία βρίσκεται στη Γεροσκήπου και αυτές τις μέρες δέχεται αρκετά μεγάλο αριθμό επισκέψεων, λόγω της εορτής της Αγίας Παρασκευής.
Πρόκειται για μια αρκετά ενδιαφέρουσα και μοναδικής ομορφιάς βυζαντινή εκκλησία του 9ου αιώνα. Έχει πέντε τρούλους κι είναι μια τρίκλιτη, καμαροσκέπαστη βασιλική, γεγονός που την καθιστά μία από τις δύο εκκλησίες αυτού του είδους που υπάρχουν σ΄ ολόκληρο το νησί. Αποτελεί ένα σημαντικό δείγμα της βυζαντινής αρχιτεκτονικής.
Οι όμορφες εσωτερικές τοιχογραφίες χρονολογούνται σε διάφορες περιόδους, από τον 8ο μέχρι και τον 15ο αιώνα. Ένας μονόχρωμος κοκκινωπός σταυρός ζωγραφισμένος απευθείας στην πέτρα, είναι προγενέστερου τύπου και αποκαλύφθηκε κατά τη διάρκεια των εργασιών αποκατάστασης του ναού. Αυτό το είδος του σταυρού τοποθετείται χρονολογικά στην παλαιοχριστιανική περίοδο μέχρι και τον 8ο – 9ο αιώνα.
Εκτός από τις τοιχογραφίες της η εκκλησία έχει και μια σημαντική, διπλής όψης εικόνα, που χρονολογείται από τον 15ο αιώνα. Στην μια πλευρά εικονίζεται η Παναγία και στην άλλη η σκηνή της Σταύρωσης.
Σύμφωνα με την παράδοση, το όνομα Γεροσκήπου (“ιερός κήπος») προέρχεται από τους ιερούς κήπους της θεάς Αφροδίτης, που βρίσκονταν στα νότια του χωριού προς τη θάλασσα, στο σημείο όπου οι αρχαίοι προσκυνητές άρχιζαν το ταξίδι τους προς το Ιερό της Παλαίπαφου (παλιά Πάφος). Συνεπώς, η εκκλησία μπορεί να στέκεται πάνω στα ερείπια ενός αρχαίου ναού αφιερωμένου στην Αφροδίτη, αν και θα μπορούσε επίσης να βρίσκεται πάνω στα ερείπια άλλης εκκλησίας που ήταν αφιερωμένη στον Τίμιο Σταυρό. Σήμερα, είναι αφιερωμένη στη μάρτυρα του Χριστιανισμού, την Αγία Παρασκευή.