Ο Ναός Γρηγορίου του Θεολόγου είναι σήμερα ερειπωμένος, αναφέρεται ωστόσο ως πολύ σημαντικός για την εποχή, χαρακτηριζόμενος από το Υπουργείο Πολιτισμού ως προέχον βυζαντινό μνημείο.

Ο ναός Αγίου Γρηγορίου Θεολόγου κτίστηκε – σύμφωνα με τη σωζόμενη κτητορική επιγραφή – το έτος 872/873 με δαπάνη του βασιλικού κανδιδάτου Βασίλειου. Ο ναός ήταν μεγάλων διαστάσεων χωρίς να έχει προσδιοριστεί μέχρι σήμερα ο όγκος του. Μεγάλης σημασίας είναι τα γλυπτά αρχιτεκτονικά του μέλη. Στη θέση του σήμερα βρίσκεται ένα παρεκκλήσι – μονόχωρο ναΰδριο του 19ου αιώνα όπου σώζεται και η κτητορική επιγραφή. Βρίσκεται στο νοτιοανατολικό τμήμα της Καδμείας, στις οδούς Δίρκης και Πελοπίδου.