Αφιερωμένος στους Αρχαγγέλους και Ταξιάρχες Μιχαήλ και Γαβριήλ, ο Ναός των Ταξιαρχών χτίστηκε το 14^ο αιώνα και αποτελείται από δυο ορόφους, την ανωδομή και την κρύπτη. Η παρουσία της κρύπτης ενισχύει την άποψη ότι ο χώρος εντάσσονταν σε μοναστηριακό συγκρότημα. Μετατράπηκε σε τζαμί μετά την Άλωση της Θεσσαλονίκης από τους Τούρκους το 1430 και οι δύο εξώστες του μιναρέ έδωσαν το όνομα στο τζαμί ("Ικί Σεριφέ τζαμί), δηλαδή ‘τζαμί των δυο εξωστών’.