Как предполагается, основателем трехнефной базилики XIV в. является сербский король Стефан Милютин - зять Андроника II Палеолога. Храм по праву считается музеем искусства эпохи Палеологов, сохранив до наших дней богатую настенную роспись (1310-1320) - одну из самых значительных для своей эпохи не только в пределах Салоник, но и бо́льшей части Македонии, и Сербии. Ядро храма состоит из продолговатого зала, окруженного с трех сторон низкой аркадой, заканчивающейся двумя часовнями. Объект Всемирного наследия ЮНЕСКО. После восстановительных работ 1980 года здесь размещается Инспекция современных памятников Центральной Македонии.
между ул. Апостола Павла и Геродота