Το 1922 μετά την Μικρασιατική Καταστροφή, οι πρώτοι πρόσφυγες από την Κρήνη έφτασαν στο Καστέλλο της Χίου. Η Κρήνη της Μ. Ασίας, γνωστή ως Τσεσμές για τους Τούρκους, βρίσκεται ακριβώς απέναντι από το νησί της Χίου. Πριν από τη Μικρασιατική καταστροφή είχαν εγκατασταθεί εκεί μετανάστες από τα νησιά του Αιγαίου και από την Πελοπόννησο (Μωραΐτες) και έφτασε να έχει 19.000 κατοίκους, εκ των οποίων οι 17.000 ήταν Έλληνες.
Στη Μικρασιατική καταστροφή του 1922, οι πρόσφυγες που στην πλειονότητα τους ήταν αλιείς κατάφεραν να μεταφέρουν πολλά και σημαντικά εκκλησιαστικά κειμήλια. Χαρακτηριστική είναι η φράση του Κώστα Μιμίδη κατά την παρουσίαση των κειμηλίων στο κοινό: «Αντί να σώσουν τις περιουσίες τους προτίμησαν να σώσουν τη ζωή τους κι ότι κατάφεραν από την Εκκλησία τους». Η εκκλησία ήταν ένα από τα πρώτα δημόσια κτήρια που αναγέρθηκαν κατά την εγκατάσταση των προσφύγων από τη Μικρά Ασία και τον Πόντο. Ο προσφυγικός Ναός της Αγίας Παρασκευής Καστέλλου χτίστηκε το 1936 από τους κατοίκους του ομώνυμου συνοικισμού καθώς και από τους απανταχού Έλληνες Μικρασιάτες πρόσφυγες από την Αγία Παρασκευή Κρήνης Μικράς Ασίας.
Στο ναό φυλάσσονται η εικόνα της Αγίας Παρασκευής, η οποία αγιογραφήθηκε τον 17ο αιώνα, στο Μοναστήρι που βρισκόταν στο νησί Γούνι στη χερσόνησο της Ερυθραίας. Η αργυρή επικάλυψη της εικόνας είναι έργο ενός Κωνσταντινουπολίτη, από τη συγκέντρωση ασημικών από σπίτια του χωριού, ως ένδειξη ευγνωμοσύνης επειδή βρήκε καταφύγιο στο χωριό της Αγίας Παρασκευής. Επίσης, στο ναό φυλάσσονται ένα Άγιο Δισκοπότηρο του 1970, ένα Ευαγγέλιο του 1852 που τυπώθηκε στη Βενετία, οι πολυέλαιοι, τα μανουάλια και ο Ιερός Επιτάφιος της Αγίας Παρασκευής Μικράς Ασίας, που χρονολογείται το 1800. Τα κειμήλια αυτά μαζί με σημαντικά έγγραφα διασώζουν τη μνήμη του Ελληνισμού της Μικράς Ασίας και καθιστούν τον ναό ένα μουσείο, το οποίο δίνει την ευκαιρία στον προσκυνητή να βιώσει την ιστορία του τόπου.
