Η εκκλησία των «Παμμεγίστων Ταξιαρχών» (Μιχαήλ και Γαβριήλ) χτίστηκε το 1898 με πρωτοβουλία του αρχιμανδρίτη Ευσέβιου Ελευθερίου και με συνεισφορές των πολιτών σε χώρο όπου θάβονταν αρχικά οι ορθόδοξοι κάτοικοι της Ερμούπολης.
Ανάμεσα στους σημαντικότερους δωρητές συγκαταλέγονται οι βιομήχανοι Παντολέων Κ. Βαρδάκας, Ευάγγελος Σ Μπαρμπέτας και Γεώργιος Π. Φουστάνος, οι εφοπλιστές Μιχαήλ Κουλουκουντής και Π.Χατζηλίας και άλλοι επιχειρηματίες, που αναφέρονται σε επιγραφή στην είσοδο του ναού.
Η εκκλησία βρίσκεται στην οδό Αγίου Γεωργίου, τον δρόμο που οδηγεί στην Άνω Σύρο, κοντά στο Νεκροταφείο των Καθολικών. Στην είσοδο του υπερυψωμένου περιβόλου, η καγκελόπορτα φέρει αξιόλογη σιδεριά. Στον περίβολο, δίπλα στην αψίδα του ιερού και κοντά στον δρόμο, βρίσκεται το χωριστό καμπαναριό, που χτίστηκε το 1908 με δαπάνη των αδελφών Κώνστα, όπως αναφέρει σχετική επιγραφή.
Ο ναός έχει σχήμα σταυρού με τρούλο, με επίμηκες το δυτικό σκέλος. Η διακόσμηση στο εσωτερικό είναι απλή. Το αξιόλογο μαρμάρινο τέμπλο, σε νεοκλασικό ύφος, έγινε το 1908, ενώ τους τοίχους της εκκλησίας κοσμούν πολλές φορητές εικόνες του τέλους του 19ου αιώνα και των αρχών του 20ού.
Ειδικότερα η μεγάλη εικόνα των Ταξιαρχών είναι δώρο του Πατριάρχη Ιεροσολύμων στον Αναστάσιο Μπότσαρη, κουρέα, επειδή αυτός πρόσφερε στο Πατριαρχείο όλα τα χρήματα που κέρδισε από τον πρώτο λαχνό του λαχείου..
