La iglesia fue construida originalmente por Stephanos Lykodemou (murió en 1045) en el año 1031.
Era un antiguo monasterio, pero fue abandonado ya que sufrió serios daños por el terremoto de 1701.
Cuando se demolió en 1780, Haji Ali Haseki utlizó su sus piedras para la construcción de la muralla de la ciudad.
La iglesia fue dañada por los bombardeos en 1827, y se fue descuidando durante mucho tiempo, pero el gobierno ruso la reconstruyó entre el 1852 y 1856.
La pared exterior está decorada con ladrillos de cúfica, como la mayoria de las iglesias bizantinas.
Hay una gran cúpula y una estupenda torre del campanario en frente de la iglesia,que se añadió en el siglo XIX.