Fondata da monaci basiliani, la chiesa è stata ricostruita nel 1117. Oltre a colpire per i suoi effetti cromatici, ottenuti dall'unione di mattoni, pietre laviche, calcare e arenaria, l'edificio costituisce una piacevole testimonianza dell'influenza bizantina, araba e normanna.