Η εκκλησία της Αγίας Παρασκευής βρίσκεται σε μια αναπτυγμένη περιοχή, στο δρόμο Τζων Κέννεντι, στην ενορία της Ακρόπολης. Αποτελεί ένα αρχαιότατο εκκλησάκι, η χρονολόγηση του οποίου παραμένει άγνωστη. Σύμφωνα με μαρτυρίες στον ίδιο χώρο είχε λειτουργήσει και μοναστήρι. Για πολλά χρόνια το εκκλησάκι αποτελούσε ερημοκλήσι, το οποίο ελάχιστοι πιστοί ήταν αυτοί που το επισκέπτονταν, κυρίως κατά την ημέρα εορτής της Αγίας. Με την αστική όμως ανάπτυξη, η περιοχή γέμισε με κατοικίες καθιστώντας αναγκαία την δημιουργία ενός μεγαλύτερου ναού, που θα κάλυπτε τις θρησκευτικές ανάγκες των πιστών της περιοχής.

Για το λόγο αυτό μια νέα εκκλησία αφιερωμένη στην Αγία Παρασκευή κτίστηκε στον ίδιο χώρο με την παλιά, αποτελώντας τον ενοριακό ναό. Τα εγκαίνια του ναού έγιναν στις 20 Οκτωβρίου του 2012.

Ο ναός εορτάζει κάθε χρόνο στις 26 Ιουλίου, ημέρα μνήμης της Αγίας Παρασκευής.