Στην δυτική πλευρά του σημερινού προαυλίου χώρου λειτουργούσε από το 1936 ως ενορία ένας μικρός Ναός επ’ ονόματι των Παμμεγίστων Ταξιαρχών Μιχαήλ και Γαβριήλ σε χώρο τον οποίο είχαν δωρίσει η Μιχαέλα Μάσχαινα και η Σγαδρέλαινα.

Ο νέος Ναός θεμελιώθηκε το 1963. Το 1971 έγιναν τα εγκαίνια από τον Επίσκοπο Περιστεράς Ηλία. Στις αρχές του 1989 κτίζεται παραπλεύρως του Ιερού Ναού διώροφο Πνευματικό Κέντρο. Στην αίθουσα του ισογείου του Πνευματικού Κέντρου φιλοξενήθηκε τον Μάιο του 1989 το συνέδριο των Ευρωπαϊκών Εκκλησιών. Την 1η Οκτωβρίου 2019 με πράξη του μακαριστού Μητροπολίτου Κυρού Κλήμεντος ο Ιερός Ναός Παμμεγίστων Ταξιαρχών καθίσταται Καθεδρικός.