Con pianta a croce latina a navata unica, l’edificio più antico sorse probabilmente su un luogo di sepoltura, grazie all’opera dei monaci basiliani presenti in questa zona, all’epoca del Concilio di Efeso. Tra XII e XIII secolo la chiesa venne ampliata con l’aggiunta delle navate laterali. Tutta la zona absidale e la cupola interna sono coperte da decorazioni musive.
Al centro della cupola vi è l’immagine della Croce e lungo la volta della navata centrale sono emersi un ciclo di affreschi datati tra XIII e XIV secolo, tra i quali le “Storie di Santa Caterina”, l’”Ultima Cena”, il “Bacio di Giuda”, le “Pie Donne”.