Ο πρώτος Ι.Ναός (κατ αρχήν της Αγίας Ευφημίας) κτίσθηκε το 1926 από τον προσφυγικό σύλλογο "Σύνδεσμος Αμπελοκήπων-Συνοικία Επτάλοφος" και άρχισε να λειτουργεί το 1928. Το 1931 εκπονήθηκαν τα σχέδια του νέου Ι.Ναού, ο οποίος μετά από πολλές περιπέτειες αποπερατώθηκε το 1947.
Ο σημερινός Ι.Ναός είναι μία τρίκλιτη βασιλική με δύο καμπαναριά στην πρόσοψή της. Τα εγκαίνιά του έγιναν την 1η Νοεμβρίου του 1959 από τον Θεοφιλέστατο Επίσκοπο Ταλαντίου κ.Στέφανο με εντολή του Μητροπολίτου Θεσσαλονίκης Παντελεήμονος του Α΄.
Το 1996 διασκευάσθηκε ο πρόναος και το 1998 ανακαινίσθηκε εκ βάθρων το αγίασμα όπως και ολόκληρος ο Ναός. Αγιογραφήθηκε κατά την περίοδο 2000-2007.
Ιστορικό Ιερό Κειμήλιο του Ιερού Ναού η Εικόνα της Παναγίας της Οδηγήτριας, πιθανώς του ΙΕ' αιώνος, η οποία φυλασσόταν επιμελώς επί σειρά ετών και πρόσφατα συντηρήθηκε και δόθηκε σε τιμητική προσκύνηση.