De Kerk van St. Sophia werd gebouwd in het midden van de zevende eeuw op de ruïnes drie keer meer langs de lengte van de vroeg-Christelijke Basiliek en in de Byzantijnse periode werd omringd door tal van gebouwen als een religieuze en administratieve doeleinden. Sinds 1585 werd de Kerk een moskee, maar werd opnieuw ingewijd als Kerk in 1912.

Historisch en archeologisch bewijs suggereert dat in het schip en in het zuidelijke deel van de zuilengang van de tempel van St. Sophia werden begraven metropolen van Thessalonica, bijvoorbeeld, Grigorios Catalis en Konstantin Mesopotamicus.

De Kerk interieur is versierd met talrijke mozaïeken en fresco ' s van de IX-X eeuwen. Het fresco van de "Hemelvaart" siert de koepel van de Kerk.