A Felsőváros északnyugati részén találjuk a 13. sz. végén- 14. sz.elején épült templomot. Érdekes, összetett építészeti ritmusban épült négyszögű, keresztalapú, öt kupolával és zárt perimetrikus ívvel.
Belsejében a szent apostolok, a kupolában próféták és angyalok a Mindenható körül. A fő templomban az Úr csodái és élete képekben, ezért a tudósok a Mindenható kolostorának templomaként azonosították. Falfestményei a 14. sz. elejére tehetők.

A török időkben II. Bajazit szultán korában (1481-1512) szintén mecsetté alakult át.
Thesszaloniki felszabadítása után, 1912-ben szentelték újra Szent Katalinnak. (Agia Ekaterini)

1988 óta az Unesco Világörökség része.