Ο Ναός των Παμμεγίστων Ταξιαρχών προϋπήρχε του 1700, όπως αναφέρεται στον ενετικό χάρτη της Βενετίας και στο κτηματολόγιο της Βοστίτσας στο οποίο αναγράφεται ως ο Ναός του Αρχαγγέλου Μιχαήλ.

Ο παλαιός Ναός καταστράφηκε και στη θέση του ανηγέρθη ο νέος Ναός σύμφωνα με επιγραφή στην είσοδο του Ναού: «ΑΝΗΓΕΡΘΗ ΕΚ ΒΑΡΘΩΝ Ο ΘΕΙΟΣ / ΟΥΤΟΣ ΚΑΙ ΠΑΝΣΕΠΤΟΣ ΝΑΟΣ ΠΑΜ / ΜΕΓΙΣΤΩΝ ΤΑΞΙΑΡΧΩΝ. ΔΙΑ ΔΑΠΑ / ΝΗΣ ΕΜΟΥ ΤΟΥ ΕΛΑΧΙΣΤΟΥ ΝΟΚΟΛΑΟΥ / ΣΥΡΙΚΟΠΟΥΛΟΥ – ΕΤΟΥΣ1712 / ΑΠΡΙΛΙΟΥ ιδ’.ʺ»

Ο Ναός αυτός υπέστη καταστροφές από πυρκαγιά επί τουρκοκρατίας, αποκαταστάθηκε, αλλά, εκ νέου υπέστη ζημιές πιθανόν από σεισμό και ανακαινίστηκε με επέκταση της οικοδομής στα 1846 – 1858, σύμφωνα με δεύτερη επιγραφή στην είσοδο του Ναού: «ΝΑΟΥ ΑΥ / ΛΩΝ ΤΑΞΙΑΡΧΩΝ ΙΕΡΟΝ ΤΟΥΤΟΥ / ΝΕΑ ΠΡΟΣ ΦΑΕΙΝΟΤΕΡΑΝ ΑΝΑΚΑΙΝΙΣΙΝ ΚΡΗΠΙΣ / ΚΑΤΕΒΛΗΘΗ ΦΙΛΟΤΙΜΩ ΜΕΝ ΔΑΠΑΝΗΣ ΤΗΣ / ΕΠΩΝΥΜΟΥ ΣΥΝΟΙΚΙΑΣ ΕΠΙΜΕΛΕΙΑ ΔΕ / ΕΠΙΤΡΟΠΩΝ ΣΠΗΛΙΟΥ ΠΑΤΡΙΝΟΥ ΚΑΙ Κ. ΓΚΟΦΑ / ΕΝ ΕΤΕΙ 1846 / ΧΗΗΗΗΔΔΔΔΓΙ».

Το 1861 έπειτα από μεγάλο σεισμό που έγινε στην πόλη του Αιγίου ο Ναός καταστράφηκε και ξανακτίστηκε το 1896. Όμως, όλες οι αποκαταστάσεις και ανακαινίσεις έγιναν πάνω στην αρχική μορφή, που είναι η ίδια από κτίσεως μέχρι σήμερα και, ακριβέστερα, ο σημερινός Ναός είναι σχεδόν ο ίδιος με αυτόν, που υπήρχε και το 1858, μετά το τέλος της τότε αποκατάστασης.