Kostol Hagia Sophia bol postavený v polovici VII storočia na troskách trojnásobok dĺžky jeho ranokresťanské baziliky, a v byzantskom období bol obklopený mnohých budov ako kult a administratívne účely. Vzhľadom k tomu, 1585 kostol sa stal mešita, ale bol znovu vysvätený ako kostol v roku 1912.

Historické a archeologické dôkazy naznačujú, že v hlavnej lodi av južnej časti kolonády sv Sophia chrámu boli pochovávaní metropolita Solúna, napríklad Grigoros Kutalis a Konstantin Mesopotamitis.

Interiér kostola je vyzdobený početnými mozaikami a freskami IX-X storočia. Freska "Ascension" zdobí kopulu kostola.