A templom a Hagia Szophia-ben épült közepén VII században a romok háromszor olyan hosszú a korai keresztény bazilika, valamint a bizánci időszakban volt körülvéve számos épület kultikus és adminisztratív célokra. Mivel 1585 az egyház lett a mecsetben, de újra felszentelték, mint a templom 1912-ben.

Történeti és régészeti bizonyítékok arra utalnak, hogy a hajó és a déli részén Oszlopos Szent Szófia templom temették metropolita Thesszaloniki, például Grigoros Kutalis és Konstantin Mesopotamitis.

A templom belső tereit számos mozaikok és freskók IX-X században. A freskó "A Felemelkedés" díszíti a bazilika kupolája.