Διεύθυνση : Πλατεία Αγ.Γεωργίου, 56334, Ελευθέριο, Θεσσαλονίκη
Τηλέφωνα : 2310761473
Φαξ : 2310574019
Ο πρώτος Ι.Ναός ήταν μια απλή τρίκλιτη βασιλική και στέγασε τις πνευματικές και λατρευτικές ανάγκες του λαού για μισό αιώνα περίπου. Σύντομα και εξ΄αιτίας της πληθυσμιακής ανάπτυξης προέκυψε η ανάγκη ανεγέρσεως ενός νέου μεγαλύτερου Ι.Ναού. Στις 30.6.1974 ο νεοχειροτονηθείς τότε πρώτος Μητροπολίτης Νεαπόλεως και Σταυρουπόλεως κ.Διονύσιος θεμελίωσε τον νέο Ι.Ναό του οποίου τα θυρανοίξια έγιναν τον Νοέμβριο του 1980. Λίγο αργότερα έγινε η προσθήκη του πρόναου στον οποίο περιλαμβανόταν και το παρεκκλήσιο της Αγίας Αικατερίνης.
Τα εγκαίνια του Ι.Ναού τελέσθηκαν στις 11.10.1987 από τον Α΄ Μητροπολίτη Νεαπόλεως & Σταυρουπόλεως κ.Διονύσιο. Ο Ι.Ναός στη συνέχεια επενδύθηκε εξωτερικά ενώ το 1994 προστέθηκε στην βορεινή πλευρά του Ι.Ναού το παρεκκλήσιο των Τριών Ιεραρχών.
Ο Ι.Ναός που είναι βυζαντινού ρυθμού στον τύπο του σταυροειδούς μετά τρούλλου έχει ενσωματωμένο στην πρόσοψή του καμπαναριό. Άρχισε να αγιογραφείται το 1993.