Храм, посвященный Архангелам и Чиноначальникам (греч: таксиа́рхи) Михаилу и Гавриилу, построен в XIV веке в виде базилики - с колоннадами и аркадой.
Храмовое здание состоит из двух этажей: самого храма и крипты, расположенной внизу. Наличие крипты подтверждает мнение о том, что ранее храм относился к монастырскому комплексу.
После падения Салоник под натиском турок в 1430 году, храм был обращен в мечеть, названную по двум балконам «Ики Серифе дзами», то есть «мечеть с двумя балконами».