La basilica si colloca nel centro della città. La pianta è a croce latina e a tre navate con transetto. L'interno è bianco e il soffitto a capriate. L'altare è formato da una lastra di pietra, trovata sui resti di Castel Fiorentino, dove fungeva da mensa a Federico II di Svevia, e portata a Lucera nel XV secolo dal Beato Giovanni Vici da Stroncone. La Madonna Nera viene collocata dietro l'altare e opportunamente ornata per la festa del Santo Patrono in occasione di Ferragosto, quando la città si dà a tre giorni di festeggiamenti. La facciata è caratterizzata da due torri campanarie: quella di sinistra ha forma ottagonale, mentre quella a destra ha forma quadrata con una lanterna ottagonale. Si trovano una Madonna col bambino e lo stemma degli angioini. Lo stile che contraddistingue la cattedrale è il gotico angioino. L'ingresso vale chiaramente la pena per chi visita la città. La costruzione iniziò nel 1302 e terminò solamente una quindicina anni più tardi. L'edificio fu creato dopo che il precedente (nato insieme alla Diocesi per volere dei vescovi Basso - primo vescovo di Lucera e patrono di Termoli - e dei successori Pardo, Giovanni e Marco) abbattuto dall'invasione saracena. Nella seconda metà dell'Ottocento gli elementi rinascimentali e barocchi furono quasi tutti rimossi.