Η περιοχή του Υμηττού κατοικήθηκε από πρόσφυγες των ελληνικών πόλεων της Μικράς Ασίας μετά τον ξεριζωμό του 1922. Σύμφωνα με την παράδοση, μια κάτοικος της περιοχής, η Εριφύλη Μάρδα, δώρισε στην κοινότητα μια σκηνή, η οποία στήθηκε στο σημείο όπου βρίσκεται σήμερα ο ναός των Αγίων Αποστόλων Πέτρου και Παύλου, προκειμένου να καλύψει τις θρησκευτικές ανάγκες των πιστών.
Η ενορία ιδρύθηκε το 1930, ύστερα από αίτημα των κατοίκων προς την Αρχιεπισκοπή Αθηνών. Ένα πρόχειρο κτίσμα λειτούργησε ως ο πρώτος ναός της ενορίας έως το 1948, οπότε και ξεκίνησε η ανέγερση του σημερινού μεγαλοπρεπούς ναού, σε σχέδια του αρχιτέκτονα Σόλωνα Κυδωνιάτη. Τα πρώτα χρήματα για την κατασκευή προσέφερε ο ενορίτης Παναγιώτης Παπάζογλου, ενώ οι υπόλοιπες δαπάνες καλύφθηκαν από εράνους και δωρεές των πιστών.