Ο προσφυγικός Ναός της Αγίας Παρασκευής Καστέλλου κτίστηκε το 1936 με τον μόχθο και τον ιδρώτα των κατοίκων του ομώνυμου συνοικισμού και τους απανταχού Έλληνες πρόσφυγες από την Αγία Παρασκευή Κρήνης Μικράς Ασίας.
Εντός του Ναού φυλάσσεται η ιστορική και θαυματουργή εικόνα της Αγίας Παρασκευής, η οποία μεταφέρθηκε στη Χίο από τους πρόσφυγες κατά την Μικρασιατική καταστροφή του 1922.
Ο Ναός πανηγυρίζει στις 26 Ιουλίου και γίνονται πολλές εκδηλώσεις τιμώντας τη μνήμη των Αγιοπαρασκευούσων της Μικράς Ασίας, ενώ στις 14 Οκτωβρίου γιορτάζεται το θαύμα της Αγίας Παρασκευής.
ΔΕΙΤΕ ΖΩΝΤΑΝΑ ΤΗ ΘΕΙΑ ΛΕΙΤΟΥΡΓΙΑ ΑΠΟ ΤΗΝ ΣΕΛΙΔΑ της Ένωσις Αγιοπαρασκευουσίων Κρήνης Μικράς Ασίας
