Στις 27 Ιουλίου του 1927 ο Μητροπολίτης Θεσσαλονίκης κυρός Γεννάδιος θεμελίωσε τον πρώτο Ι.Ναό τον οποίο και εγκαινίασε την ίδια ημερομηνία μετά από 3 χρόνια, δηλαδή το 1930. Θεωρήθηκε μεγάλο επίτευγμα για τα δύσκολα εκείνα χρόνια της φτώχειας και της προσφυγιάς η ανέγερση του μεγαλόπρεπου εκείνου Ι.Ναού σε ένα τόσο σύντομο χρονικό διάστημα.Ο Ι.Ναός εκείνος ήταν ρυθμού βυζαντινού στον τύπο του σταυροειδούς μετά τρούλλου με ενσωματωμένο επάνω από την κυρία είσοδο και το πρόπυλό της, καμπαναριό.
Η ραγδαία αύξηση του πληθυσμού δημιουργησε την ανάγκη της δημιουργίας ενός νέου Ι.Ναού.Έτσι στις 5 Δεκεμβρίου 1982 ο Α΄ Μητροπολίτης Νεαπόλεως και Σταυρουπόλεως κ.Διονύσιος θεμελίωσε τον νέο και μεγαλύτερο σε χωρητικότητα Ιερό Ναό της Μητροπολιτικής περιφέρειας. Ο Ι.Ναός που είναι βυζαντινού ρυθμού στον τύπο του σταυροειδούς μετά τρούλλου, έχει γυναικωνίτες και ενσωματωμένα καμπαναριά καθώς και εξωτερικά περιστύλια. Οι εργασίες αποπερατώσεως και εξωραϊσμού συνεχίζονται.