Kościół Hagia Sophia została zbudowana w połowie VII wieku na ruinach trzy razy większą jej długości wczesnochrześcijańskiej bazyliki, przy czym okres bizantyjski ją otaczały liczne budynki, zarówno religijnej, jak i administracyjnego miejsca. Z 1585 roku kościół stał się meczetem, ale został ponownie konsekrowany jako kościół w 1912 roku.

Archeologiczne i historyczne dane świadczą o tym, że w nawie i w południowej części kolumnady świątyni Hagia Sophia byli pochowani metropolitów Salonik, na przykład, Григорьос Куталис i Konstantin Месопотамитис.

Wnętrze kościoła zdobią liczne mozaiki i freski z IX-X wieku. Fresk "Wniebowstąpienie" zdobi kopuła kościoła.