Τον Αύγουστο του 1953 ιδρύθηκε η ενορία του Αγίου Νικολάου στον συνοικισμό. Πρόχειροι ναϊσκοι κτίζονταν και γκρεμίζονταν μέχρι το 1957 μέχρι που στα μέσα Ιουνίου του 1958 ο Μητροπολίτης Θεσσαλονίκης κυρός Παντελεήμων ο Α'θεμελίωσε τον Ι.Ναό που και σήμερα σώζεται σε οικόπεδο που τελικά παρεχώρησε η Κοινωνική Πρόνοια. Σε ένα εξάμηνο είχε τελειώσει η ανέγερση του Ιερού Ναού και στις 30.11.1958 τελέσθηκε η πρώτη Θεία Λειτουργία.
Ο ίδιος προέτρεψε τους υπευθύνους, για την θεμελίωση του δεύτερου μεγαλύτερου Ι. Ναού πράγμα που τελικά έγινε στις 17 Ιουλίου 1966.
Τέσσερα χρόνια διήρκησε η ανέγερση του Ι.Ναού, που είναι μια τρίκλιτη πετρόκτιστη βασιλική με ενσωματωμένο στην πρόσοψή του καμπαναριό.
Τα θυρανοίξια του τελέσθηκαν από τον Μητροπολίτη Θεσσαλονίκης Λεωνίδα στις 10.11.1970 ενώ με απόφαση του ιδίου μετονομάσθηκε ο παλαιός Ι.Ναός σε Ι.Ναό Αγίων Κυρίλλου και Μεθοδίου. Ο Ι.Ναός τελικά εγκαινιάσθηκε στις 28 Σεπτεμβρίου του 1975 από τον Α΄ Μητροπολίτη Νεαπόλεως και Σταυρουπόλεως κ.Διονύσιο.
Η αγιογράφηση του Ιερού Ναού άρχισε το 1975 ενώ διαμορφώθηκε και ο νάρθηκας το 1997.