Innalzata nel 1310-14 dal patriarca di Costantinopoli, la chiesa dei Ss. Apostoli sorge nei pressi delle antiche mura di Salonicco ed era un tempo annessa a un monastero. Di modeste dimensioni, con una pianta a croce greca sormontata da una cupola centrale circondata da altre 4 su altrettanti tamburi, presenta all'esterno un bel rivestimento in mattoni, disposti a fasce con motivi geometrici. Stupendi i mosaici che decorano l'interno che, anche se non perfettamente conservati, costituiscono un pregevole esempio di arte bizantina.