Die Kirche von Hagia Sophia wurde in der Mitte des VII Jahrhundert auf den Ruinen des dreifachen Länge ihrer frühchristlichen Basilika erbaut und in der byzantinischen Zeit wurde es von zahlreichen Gebäuden als Kult und administrative Zwecke umgeben. Seit 1585 wurde die Kirche eine Moschee, aber wurde als Kirche neu geweiht im Jahre 1912.

Historische und archäologische Hinweise darauf, dass im Langhaus und im südlichen Teil der Kolonnade von St. Sophia Tempel begraben wurden Metropoliten von Thessaloniki, zum Beispiel Grigoros Kutalis und Konstantin Mesopotamitis.

Das Innere der Kirche ist mit zahlreichen Mosaiken und Fresken IX-X Jahrhundert geschmückt. Das Fresko "Die Himmelfahrt" schmückt die Kuppel der Kirche.