Di stile gotico-romano, questa chiesa, dichiarata monumento nazionale, fu fatta costruire da Carlo I d'Angiò ai primi del '300 su moschea preesistente.
Progettata dall'arch. Pietro D'Angicourt, fu dedicata a Santa Maria Patrona di Lucera a ridocordo della sconfitta dei saraceni di Federico II.
L'altare maggiore è costituito dalla mensa di federico II di Castel Fiorentino. Inoltre la chiesa si pregia di un pulpito cinquecentesco, di alcuni rilievi tombali, del fonte battesimale del '400 e di un crocifisso ligneo del '300.