Costruita tra il XII e il XIII secolo, durante il dominio normanno in Puglia, la Cattedrale rappresenta il vero cuore pulsante del centro storico di Ruvo di Puglia. Isolata rispetto al contesto urbano, la chiesa presenta un visibile ribassamento del sagrato rispetto all’impianto viario della città. I vari rimaneggiamenti e le modifiche apportate all’edificio religioso nei secoli successivi non sono stati tali da cancellarne l’originaria veste romanico – gotica. Tipicamente romanica è la facciata, caratterizzata nella parte inferiore da tre portali, opera di maestranze locali. Di grande pregio è il portale centrale, fiancheggiato da due colonnine sormontate da grifi e rette da leoni stilofori, a loro volta sostenuti da telamoni, la cui plasticità si riscontra anche nei personaggi religiosi che affollano l’arco più esterno del portale centrale. In particolar modo al centro dell’arco troviamo Gesù affiancato prima da due pellegrini, provvisti di ramoscelli d’ulivo e poi dalla Madonna e da S. Giovanni Battista, verso di loro convergono sia le creature angeliche, sia i dodici apostoli collocati nel sottarco. 

I numerosi archetti pensili sostenuti da minuscole mensole aventi sembianze umane, zoomorfe e fitomorfe fanno da pendant tra la parte inferiore e quella superiore della facciata. Usando gli archetti come degli immaginari scalini, si giunge nei pressi del gigantesco rosone - terminato in epoca cinquecentesca - sormontato da una nicchia dov’è collocato un misterioso personaggio seduto, difficile da identificare.

L’enigmatica figura del "sedente" rappresenta il finanziatore della chiesa. Il sedente ha un elmetto tondo che gli copre a guscio la testa e indossa una tunica ampia, stretta in vita con una cintura; è seduto su di un seggio e regge sulle ginocchia un elemento orizzontale, ormai frammentario, una sorta di supporto sul quale doveva essere fissato un ipotetico modellino del duomo, nell’atto di essere offerto alla comunità ruvese. Il sedente potrebbe essere una autorità civile o militare: varie circostanze fanno pensare che si tratti di Roberto II di Bassavilla, Conte di Conversano e Loretello e Signore di Ruvo, figlio di Roberto I di Bassavilla e cugino del re normanno Guglielmo I il Malo.

La facciata culmina con la statua di Gesù Risorto che regge una bandiera segna vento.

La chiesa, impostata su pianta a croce latina, presenta un corpo longitudinale articolato in tre navate, terminanti con tre absidi collocate nella zona del transetto. Mentre la navata centrale e il transetto sono caratterizzati da una copertura a capriate, costituita cioè da travi lignee, le due navatelle hanno una copertura con volta a crociera. La navata centrale risulta separata dalle navate laterali da una teoria di pilastri cruciformi. Si può notare come i pilastri della navata destra, sebbene cruciformi, risultino più rotondeggianti e quindi di maggiore livello artistico rispetto ai pilastri di sinistra, aventi forme più squadrate. Ciò indica che la chiesa è stata edificata in due fasi. In un primo momento probabilmente fu costruita la parte destra; successivamente, forse per mancanza di adeguate disponibilità economiche, si decise di realizzare dei pilastri dalla forma più squadrata e quindi più rigida. La qualità artistica dei pilastri di destra è accentuata da capitelli di ottima fattura caratterizzati dalla rappresentazione di scene tratte non solo dall’iconografia o dalla simbologia cristiana, ma anche dalla mitologia medievale. Pietra e scalpello si fanno così narratori di strane storie, i cui protagonisti sono animali, creature mostruose, ma anche figure umane. In particolar modo il capitello del penultimo pilastro presenta due personaggi che stanno festeggiando simbolicamente la fondazione della cattedrale. I capitelli della parte sinistra, invece, vedono il dispiegarsi e l’intrecciarsi di motivi floreali e astratti.

Tra il 500 e il 600 la chiesa nelle navate laterali furono aperte alcune cappelle successivamente chiuse nei restauri del primo Novecento. Attualmente nell’abside destra del transetto è collocato un dipinto su tavola attribuito allo ZT, risalente al XVI secolo e raffigurante la Madonna di Costantinopoli che vanta un stato di conservazione abbastanza buono.

Tra il patrimonio artistico si annoverano la statua lignea raffigurante il Crocifisso risalente al XV secolo, la statua lapidea di S. Lorenzo e la statua in legno intagliato di S. Biagio, risalenti entrambi al XVI secolo. Le prime due sono collocate attualmente nella navata sinistra, mentre la terza si trova nell’abside sinistra del transetto.