La iglesia de Santa Sofía fue construida a mediados del siglo VII sobre las ruinas de tres veces la longitud de su basílica paleocristiana, y en el período bizantino estaba rodeado por numerosos edificios como un culto y fines administrativos. Desde 1.585 la iglesia se convirtió en una mezquita, pero fue re-consagrada como iglesia en 1912.

La evidencia histórica y arqueológica sugiere que en la nave y en la parte sur de la columnata de Santa Sofía templo fueron enterrados metropolitanos de Salónica, por ejemplo, Grigoros Kutalis y Konstantin Mesopotamitis.

El interior de la iglesia está decorada con numerosos mosaicos y frescos de los siglos IX-X. El fresco "La Ascensión" adorna la cúpula de la iglesia.