Ο υπέργειος Ναός άρχισε να ανεγείρεται το 1967 και η επέκταση του προς το Βορρά μαζί με το κωδωνοστάσιο έγινε τον Σεπτέμβριο του 1987 ενώ η προς Νότο επέκταση του μαζί με το υπόγειο και τη θεμελίωση του πνευματικού Κέντρου έγινε τον Φεβρουάριο του 1991.

Ο Ιερός Ναός θεμελιώθηκε από τους πρώτους κατοίκους της συνοικίας Πράσινου Λόφου Ηρακλείου Αττικής. Οι πρώτοι κάτοικοι στην πλειοψηφία τους ήταν θύματα πολέμου, οι όποιοι και ίδρυσαν την «Ένωση Εργαζομένων».

Κτίσθηκε με πολλές θυσίες και στερήσεις καθώς και με προσωπική εργασία των πρώτων κτητόρων, όπως η αοίδιμος Μάρθα Ι. Βαφιά.

Ο Ιερός Ναός είναι τρίκλιτος Σταυρεπίστεγος. Η Αρχιτεκτονική του είναι Βασιλική μετά τρούλου επί εγκαρσίων τόξων. Όπως και στους μοναστηριακούς ιερούς Ναούς (καθολικά) δεν καταλαμβάνεται ολόκληρο το εύρος του Ναού αλλά εγκάρσιο κλίτος. Το κτίριο παρουσιάζει έξαρση και δεύτερου εγκάρσιου κλίτους δίπλα στην είσοδο ώστε να έχει το σχήμα διπλού (ρώσικου) σταυρού. Με την προσθήκη και των νέων κλιτών τα όποια περιβάλλουν κατά μήκος το αρχικό κτίσμα είναι πλέον μια πεντάκλιτος Δισταυρεπίστεγος Βασιλική μετά τρούλου.

Ο πρώτος Ναός θεμελιώθηκε το έτος 1955 καί εγκαινιάσθηκε την 25η Μαΐου 1975 υπό του Μητροπολίτου Νέας Ιωνίας καί Φιλαδέλφειας Τιμοθέου. Από του έτους 1990 άρχισε η εκ βάθρων ανέγερση νέου Ναού.

Στη νότια πλευρά του ιερού Ναού οικοδομήθηκε από το 1991 μεγάλο υπόγειο 220 τετραγωνικών μέτρων και δυτικά του Ναού αίθουσα πολλαπλών χρήσεων, 600 και πλέον τετραγωνικών μέτρων όπου λειτουργούν Κατηχητικά Σχολεία, Σχολές Μου¬σικής, Χορού, Αγιογραφίας και Αίθουσες Καλλιτεχνικών Εκδηλώσεων, Βιβλιοθήκη, Ταινιοθήκη, ενοριακή Θεατρική σκηνή με μόνιμη.

Στην ενορία λειτουργεί Πνευματικό κέντρο από το 1976. Δραστηριότητες του, η διοργάνωση διαλέξεων με ποικίλα πνευματικής φύσεως θέματα καί διάφορες ομιλίες, η λειτουργία ομάδων για ενήλικας, διδασκαλία βυζαντινής μουσικής, Αγιογραφίας.