Βυζαντινός ναός των Ταξιαρχών, κτίσμα του 14ου αιώνα κοσμεί των Άνω Πόλη. Εξωτερικά, η αρχική τοιχοποιία του ναού είναι η χαρακτηριστική των βυζαντινών μνημείων της Θεσσαλονίκης, πλινθοπερίκλειστη, με τον πλούσιο κεραμοπλαστικό διάκοσμο από οδοντωτές ταινίες και κιονίσκους, που διατηρείται στην ανατολική του πλευρά. Το εσωτερικό του διακοσμείται με αξιόλογες τοιχογραφίες, πιθανότατα έργο του περίφημου ζωγράφου Γεώργιου Καλλιέργη. Από τις παραστάσεις διατηρούνται η Ανάληψη του Χριστού και η Πεντηκοστή, φιλοτεχνημένες με ξεχωριστό τρόπο στα δύο αετώματα του ναού.
Στον υπόγειο χώρο διατηρείται το κοιμητηριακό παρεκκλήσι των Αγίων Θεοδώρων.
Κατά τη διάρκεια της τουρκοκρατίας μετατράπηκε σε τζαμί και προστέθηκε παράπλευρα ένας μιναρές με δύο εξώστες με την ονομασία “Ικί Σεριφέ Τζαμί”, δηλαδή τζαμί των δύο εξωστών. Αναστηλώθηκε με τη σημερινή του μορφή το 1953.
