Τέσσερα χιλιόμετρα ανατολικά της πόλης της Πάφου και στο χωριό όπου βρισκόταν ο Ιερός Κήπος της Θέας Αφροδίτης, στην Γεροσκήπου, βρίσκεται κτισμένος ο αρχαιότερος από τους δύο πεντάτρουλους Ναούς που υπάρχουν στο νησί.
Πρόκειται για κτίσμα του 9ου αιώνα, το οποίο δέχθηκε τροποποιήσεις στο τέλος του 18ου ή αρχές του 19ου . Είναι τρίκλιτη Βασιλική, βυζαντινού ρυθμού με 5 τρούλους. Οι τρεις τρούλοι βρίσκονται στο κεντρικό κλίτος και οι άλλοι δύο, στα δύο πλάγια. Σχηματίζουν και οι πέντε μαζί, ένα ομόκεντρο Σταυρό.
Αρχιτεκτονικά ομοιάζει με τον πεντάτρουλο Ναό των Αγίων Βαρνάβα και Ιλαρίωνα που βρίσκεται στην Περιστερώνα Λευκωσίας, με την διαφορά ότι αυτός είναι πολύ πιο εντυπωσιακός.
Εσωτερικά έχει τοιχογραφηθεί κατά περιόδους, με διάφορα θρησκευτικά έργα, τα οποία ανάγονται στους πρώτους αιώνες ύπαρξης του μέχρι και τον 15ον .
Είναι αφιερωμένος στην Αγία Παρασκευή και κτίστηκε στην θέση παλαιοχριστιανικού ναού. Ναός ο οποίος με την σειρά του κτίστηκε στα ερείπια λατρευτικού χώρου προς τιμήν της Θεάς Αφροδίτης, ο οποίος βρισκόταν στην Γεροσκήπου και αποτελούσε μέρος της οδού που ένωνε τους κήπους της Αφροδίτης με τον μεγαλοπρεπή Ναό της Θεάς που βρισκόταν στην Παλαίπαφο, στο σημείο που σήμερα είναι κτισμένος ο Ναός Παναγία Καθολική.
Ο Ναός βρίσκεται στην δικαιοδοσία του Τμήματος Αρχαιοτήτων και παρόλα αυτά η είσοδος είναι ελεύθερη. Οι επισκέψεις επιτρέπονται σε ώρες γραφείου.