Είναι στη θέση του παλαιότερου βυζαντινού του 11ου ή 12ου αιώνα που καταστράφηκε σχεδόν ολοσχερώς κατά τις σφοδρές μάχες στην Επανάσταση του 1821. Ο σύγχρονος ναός ανοικοδομήθηκε το 1852 με υλικά του προηγούμενου ναού και άλλων κατεστραμμένων ή κατεδαφισμένων γειτονικών εκκλησιών.

Ο ναός είναι αρχιτεκτονικού ρυθμού εγγεγραμμένος, σταυροειδής μετά τρούλου και εσωτερικά διακοσμείται με ενδιαφέρουσες τοιχογραφίες του Δ. Πελεκάση, του περίφημου αγιογράφου από τα Ιόνια νησιά.

Το 1922 ανακαινίστηκε και επιδιορθώθηκαν οι φθορές που είχαν προξενηθεί από τον χρόνο. Το 1945 αφιερώθηκε στο ναό η παλαιά εικόνα της Παναγίας της Γρηγορούσας από τη Μικρά Ασία και, λίγα χρόνια αργότερα, το μέρος αναγνωρίστηκε επίσημα ως τόπος προσκυνήματος. Μνημονεύεται λοιπόν πλέον ως Ναός Ταξιαρχών και Παναγίας της Γρηγορούσας.

Είναι στη διασταύρωση των Οδών Ταξιαρχών και Δεξίππου, απέναντι από την πύλη της Ρωμαϊκής Αγοράς.