Као да га време такло није, Храм Премудрости Божије, посвећен Христу, истинској Речи и Премудрости Божијој, вековима је духовни светионик за Солун. Саграђен је крајем VII века и типичан је пример прелазне крстообразне цркве с куполом и опходиштем – деамбулаторијумом, по узору на Аја Софију у Истанбулу. Прелепи мозаици, фреске из XI века и мозаички орнаменти сматрају се ремек-делима црквене уметности. Током латинске владавине у Солуну (1204-1224), црква је постала латинска катедрала, а након успостављања византијске управе седиште православне, солунске Епископије до 1523./24, када је за време владавине Мактула Ибрахима–паше претворена у џамију.