Kyrkan Hagia Sofia byggdes i mitten av VII-talet på ruinerna av tre gånger längden av dess tidig kristen basilika, och under den bysantinska perioden det var omgiven av ett stort antal byggnader som en kult och administrativa ändamål. Sedan 1585 kyrkan blev en moské, men åter invigdes som en kyrka 1912.

Historiska och arkeologiska bevis tyder på att i långhus och i den södra delen av pelargången av St Sophia tempel begravdes metropolitans i Thessaloniki, till exempel, Grigoros Kutalis och Konstantin Mesopotamitis.

Kyrkans interiör är dekorerad med många mosaiker och fresker IX-X århundraden. Fresken "Uppstigningen" pryder kupol av kyrkan.