Η εκκλησία των Ταξιαρχών Μούδρου είναι γνωστή και ως ναός των Αρχαγγέλων. Βρίσκεται στο κέντρο της πόλης και θεωρείται η δεύτερη πιο σημαντική εκκλησία μετά την Ευαγγελίστρια.
Χτίστηκε το 1835 και είναι τρίκλιτη με μεταγενέστερο εξωνάρθηκα, ενώ σύμφωνα με πληροφορίες, προγενέστερες φάσεις χρονολογούνται ήδη από το 1370.
Το εντυπωσιακό ξύλινο τέμπλο του ναού λέγεται ότι είναι αντίγραφο τέμπλου ναού της Σμύρνης, της Αγίας Φωτεινής, και έχει κατασκευαστεί από ξύλο καστανιάς από το Άγιο Όρος.
Στο εσωτερικό της εκκλησίας υπάρχει εντοιχισμένος, πέτρινος σταυρός μέσα στην αψίδα πάνω από τα παράθυρα. Εντοιχισμένη στη λιθοδομή του ναού υπάρχει και τρίπτυχη αρχαία μαρμάρινη, ανάγλυφη επιγραφή.