A destra dell'ingresso della Tomba di Rotari si apre l'atrio che immette nella Chiesa di Santa Maria Maggiore, da alcuni ritenuta la cattedrale di Monte Sant'Angelo.

Durante la reggenza di Costanza di Altavilla (1198) la chiesa fu ristrutturata secondo il modello romanico-svevo di Capitanata.

Il portale a baldacchino (1198) poggia su due aquile ed e' adorno di stipidi, architravi e cornici scolpite.

L'interno è a tre navate, quelle laterali ad arco acuto sono separate da pilastri con capitelli istoriati; sulle pareti sono visibili affreschi di scuola bizantina.