В противоположном конце от старой части города Салоники, рядом с византийскими стенами, стоит красивая Церковь Святых Апостолов (Church of the Holy Apostles) (местное название - Áyii Apóstoli; 1312-15 годы) с крестообразным основанием, пятью куполами и богато украшенной кирпичной кладкой (глухие аркады, возвышающиеся до самой крыши). Во время турецкого господства она использовалось в качестве мечети Soguk Su Camii. В церкви хранятся прекрасные фрески и мозаика периода правления династии Палеологов, которые были обнаружены во время реставрационных работ в 1940 году. В северной части церкви сохранилась цистерна, принадлежавшая бывшему монастырю Святых Апостолов.