Ο αρχικός ιερός Ναός θεμελιώθηκε στις 5 Ιουνίου 1916, από τον τότε Πρίγκιπα και εν συνεχεία Βασιλιά των Ελλήνων Αλέξανδρο.

Μεταξύ πολλών άλλων διακοσμητικών στοιχείων περιλάμβανε μία σειρά φορητών εικόνων, εξαιρετικής τέχνης, από τις οποίες σώζονται 5 μεγάλες και μερικές μικρές στην Ωραία Πύλη, που φιλοτέχνησε το 1916 ο σπουδαίος αγιογράφος Κων/νος Παρθένης.

Πολλά χρόνια αργότερα, το 1952, στον ίδιο αυτό χώρο άρχισε η ανέγερση νέου, μεγάλου Ναού, προς τιμήν του ίδιου Αγίου, με βάση το σχέδιο που εκπονήθηκε από τους αρχιτέκτονες Φαίδωνα και Έθελ Κυδωνιάτη, οι οποίοι σχεδίασαν έναν άκρως πρωτοποριακό ναό, ένα είδος ροτόντας, χωρίς κεντρικούς υποστηρικτικούς κίονες και πεσσούς. Οι αγιογραφίες του τέμπλου έχουν φιλοτεχνηθεί από τον ζωγράφο Γεωργαντά.

Τα εγκαίνια του ιερού Ναού έγιναν στις 15 Οκτωβρίου του 1972.