Casi intacta en el tiempo, la Iglesia de Aghia Sophia, dedicada a Cristo, la verdadera Palabra y Sabiduría de Dios, Aghia Sophia ha sido durante siglos un faro espiritual para Tesalónica. Fue construida a finales del siglo VII y es un ejemplo típico de iglesia cruciforme de transición con cúpula y girola, a imitación de Santa Sofía de Estambul. Los hermosos mosaicos, las pinturas murales del siglo XI y su decoración escultórica se consideran obras maestras del arte religioso. Durante la ocupación latina en Tesalónica (1204-1224) la iglesia se convirtió en catedral de los latinos y tras la restauración de la dominación bizantina de la ciudad volvió a formar parte del obispo ortodoxo de Tesalónica hasta 1523/24, cuando fue convertida en mezquita por Maktoul Ibrahim. Bajá.