Ιερός Ναός Αγίας Παρασκευής

Η πρώτη εκκλησία της Νέας Κρήνης στεγαζόταν σε πρόχειρη παράγκα, η οποία σύντομα αποδείχτηκε ανεπαρκής και επικίνδυνη. Το 1948 συγκροτήθηκε ερανική επιτροπή με στόχο την συγκέντρωση χρημάτων για την ανέγερση νέου ναού αλλά οι περιορισμένες οικονομικές δυνατότητες των κατοίκων, που ήταν κυρίως ψαράδες, δυσχέραινε την αποπεράτωση του ναού και κατέστησε αναγκάια την έκκληση για υλική και ηθική συνδρομή προς διάφορους φορείς, όπως την Αρχιεπισκοπή Αθηνών, την Ιερά Σύνοδο, και το Εμπορικό και Βιομηχανικό Επιμελητήριο. Η προσωπική εργασία των κατοίκων και μαθητών της Νέας Κρήνης επιτάχυνε την ανέγερση του ναού. Στην εκκλησία της Αγίας Παρασκευής εναπόθεσαν τη θαυματουργή εικόνα, την οποία έφεραν οι πρόσφυγες από το Τσεσμέ της Μικράς Ασίας. Την ήμερα του εορτασμού της Αγίας Παρασκευής γινόταν περιφορά της θαυματουργής εικόνας με συμμετοχή της μπάντας του Αναμορφωτικού Ιδρύματος Καλαμαριάς «ο Αριστοτέλης» και πλήθος Καλαμαριωτών και Θεσσαλονικέων που προσέρχονταν στη Νέα Κρήνη με λεωφορεία ή ατμόπλοια.