La histórica iglesia ortodoxa fue construida a finales de los siglos IV y V, lo que la convierte en la iglesia más antigua de la ciudad. Hasta ahora solo han sobrevivido las ruinas de sus muros y cimientos, y aquí todavía se celebran bodas y conciertos. El lugar fue inscrito en la Lista del Patrimonio Mundial de la UNESCO.
La iglesia fue reconstruida en el siglo IX, cuando se incorporó al complejo del obispo y sirvió como catedral. En su apogeo, el edificio tenía 25 metros de largo y 22 metros de ancho. Tenía tres pasillos separados por dos hileras de pilares de piedra que sostenían arcos de ladrillo. El piso estaba cubierto con un mosaico de pequeñas piedras de colores y las paredes enlucidas estaban cubiertas con coloridos frescos.
En el siglo XIII, el templo fue saqueado por los venecianos que se llevaron muchas reliquias valiosas. La iglesia cumplió su función hasta el siglo XVIII. A principios del siglo XIX, cayó en ruinas, que ha sobrevivido hasta los tiempos modernos.