Ἡ Ἐνορία τοῦ Ἱεροῦ Ναοῦ Ἁγίου Νικολάου Γλυφάδας συνεστήθη το έτος 1937. Το Λατρευτικό της κέντρο τότε και μέχρι το 1962 ήταν ὁ "Μικρός" Άγιος Νικόλαος, το σημερινό Ι. Παρεκκλήσιο, με αρκετά προσκτίσματα, τόσο στο μήκος, όσο και στο πλάτος. Ὁ "Μικρός" Άγιος Νικόλαος κτίσθηκε, όπως αναφέρει σχετική επιγραφή το 1877 από τον Θεόδωρο Κομνηνό, γυιο του πρωτομάστορα Χ. Κομνηνού, ο οποίος το 1810 ανοικοδόμησε τον καταστραφέντα, από πυρκαϊά, Πανίερο Ναό της Αναστάσεως του Κυρίου στα Ιεροσόλυμα, επί Πατριάρχου Πολυκάρπου. Σήμερα ο ἐν λόγῳ Ναός εἶναι γνωστός στους πιστούς ως ο "Μικρός" Άγιος Νικόλαος.
Από το 1962 λειτουργεί ο νέος Ἱερός Ναός, που βρίσκεται στο οικοδομικό τετράγωνο, που περικλείεται από τους δρόμους Ἀρτέμιδος, Ζαμάνου, Φοίβης καί Ἑρμοῦ, θεμελιώθηκε στις 6 Δεκεμβρίου του 1956 από τον αείμνηστο Μητροπολίτη Κίτρους κυρό Βαρνάβα, για το λόγο ότι στη θέση του " Μικρού " θα επεκτεινόταν η οδός Βουλιαγμένης.
Ο Ιερός μας Ναός είναι έργο της μακαριστής Ἀρχιτέκτονος Παρασκευής Τσατήρη και του Πολιτικού Μηχανικού Ιωάννου Θεοδώρου - και των αόκνων ενεργειῶν του π. Αδαμαντίου Προεστού και των περί αυτόν Εκκλησιαστικών Συμβούλων, ως επίσης και της σημαντικής δωρεάς τού Θεοδώρου Τρουπάκη, αλλά και άλλων ευσεβών Ενοριτών, αποπερατώθηκε δε, σε σύντομο χρονικό διάστημα και τα Εγκαίνιά του ετελέσθησαν στις 18 Νοεμβρίου 1962, από τον τότε Επίσκοπο Θαυμακού και μετέπειτα Μητροπολίτη Μεσσηνίας κυρό Χρυσόστομο.