Η εκκλησία βρίσκεται στο κέντρο του ιστορικού πυρήνα της Γερμασόγειας.

Η εκκλησία άρχισε να κτίζεται στις 9 Μαρτίου του 1898 και τέλειωσε το 1904.

Τα εγκαίνια της έγιναν στις 19 Οκτωβρίου, 1914 από το Μητροπολίτη Μελέτειο Μεταξάκη.

Η εκκλησία κατατάσσεται στις εκκλησίες «βασιλικού ρυθμού», είναι μονόκλιτη βασιλική με έντονο επηρεασμό από στοιχεία του γοτθικού ρυθμού.

Είναι αφιερωμένη στην πολιούχο Άγιο της Γερμασόγειας την Αγία Παρασκευή, η μνήμη της οποίας γιορτάζεται στις 26 Ιουλίου.