Un'iscrizione sull'architrave di marmo tra il nartece e la navata data la chiesa al 1164 e ne nomina il fondatore, Alessio Angelo Comneno, nipote dell'imperatore bizantino Alessio I Comneno. Costruita in pietra e mattoni, è coronata da una cupola centrale e da quattro cupole più piccole. Un terremoto nel 1555 fece crollare la cupola principale e nel XIX secolo le pareti furono interamente ridipinte; gran parte dell'opera originale del XII secolo è stata riportata alla luce e restaurata nel corso del Novecento.
Il vero motivo per venire sono gli affreschi. Dipinti da diversi artisti, il maestro principale probabilmente originario di Costantinopoli, mostrano figure di straordinaria intensità emotiva e realismo, soprattutto il Compianto sul Cristo morto, in cui la Vergine stringe a sé il figlio morto in una scena spesso considerata un'anticipazione della pittura del primo Rinascimento in Italia. Cerca anche la Deposizione dalla croce, le cornici in stucco finemente scolpite intorno alle immagini di San Pantaleone e della Vergine, e la galleria di santi a figura intera lungo la parte bassa delle pareti.
Abbina la visita a un po' di tempo sul Vodno, con le sue ampie vedute sulla città.
