Το 1962 ο Μητροπολίτης Θεσσαλονίκης Παντελέημων ο Α' ίδρυσε την ενορία της Κοιμήσεως της Θεοτόκου και μαζί μ' αυτήν θεμελίωσε τον μικρό (140 τ.μ.) ομώνυμο Ι. Ναό. Η θεμελίωση έγινε στις 25.6.1962 και η ανέγερση ολοκληρώθηκε σε 10 μήνες.
Πολύ σύντομα προέκυψε η ανάγκη δημιουργίας ενός νέου Ι.Ναού και στις 25.3.1977 ο Α΄Μητροπολίτης Νεαπόλεως και Σταυρουπόλεως κ.Διονύσιος έβαλε τους θεμέλιους λίθους. Ο Ι.Ναός είναι περίκεντρος σταυροειδής μετά τρούλλου και στηρίζει τον τεράστιο τρούλλο του στα περιμετρικά του τειχεία.
Η ανέγερση του Ι.Ναού διήρκησε 14 χρόνια και στις 2.11.1991 τελέσθηκαν από τον Α' Μητροπολίτη Νεαπόλεως και Σταυρουπόλεως κ.Διονύσιο τα θυρανοίξιά του.