La cattedrale segue il modello della basilica di San Nicola a Bari nella sua parte orientale, con absidi nascoste da una parete racchiusa tra due torri campanarie. L’area absidale e la cripta sono le uniche parti superstiti dell’antica fabbrica romanica. Nella parete chiusa dalle due torri si crea un gioco di aperture che si susseguono dal basso verso l’alto, attraverso una porta, un’arcata cieca e due finestroni riccamente scolpiti. A destra e sinistra della finestra centrale ci sono due losanghe fiorite. Il gioco di aperture doveva proseguire nelle due torri campanarie contigue, come si evince dalle bifore presenti sulla torre originaria, quella meridionale. Lungo la sezione inferiore della struttura muraria corre una serie di archi intrecciati, di memoria islamica. Sulla facciata sono scolpiti dei doccioni stilizzati, animali mostruosi tipici del bestiario romanico pugliese. Se all’esterno solo la porta mistilinea dotata di nicchia testimonia la ristrutturazione di epoca barocca, all’interno questa è confermata dalla struttura a tre navate con ampio transetto. Nell’altare si ammira un gruppo scultoreo con angeli reggifiaccola.