La cattedrale fu fatta costruire da Goffredo d'Altavilla, signore di Andria, tra la fine dell'XI secolo e l'inizio del XII secolo su una precedente chiesa, dedicata a san Pietro, precedente l'anno Mille e che oggi corrisponde alla cripta dell'edificio. Tale costruzione pre-normanna corrisponde all'attuale presbiterio ed aveva l'ingresso a mezzogiorno.

 

Nel 1063 il duomo fu ingrandito e furono aggiunte tre navate comunicanti tramite dodici pilastri con archi a tutto sesto tipici del romanico pugliese. Sull'ultimo pilastro a destra furono incisi quattro esametri, tuttora esistenti che recitano: "NON TIMET AERUMNA, TALEM SIBI VIRO; COLUMNAM / FABRICAT IN COELIS, GAUDE COMITISSA FIDELIS / VIR TIBI RICHARDUS, TU CONJUX NOBIS EMMA: / ILLE VELUT NARDUS, TU SICUT SPLENDIDA GEMMA".

 

Nel Duomo i Normanni lasciarono la loro impronta collocando la sepoltura di Emma, moglie del conte Riccardo d'Altavilla. Anche gli Svevi collocarono due sepolture: Jolanda di Brienne e Isabella d'Inghilterra, entrambe mogli di Federico II. Oggi si trovano nella cripta, un tempo erano in bella mostra all'esterno della cattedrale dove si ergevano due mausolei distrutti in seguito dagli Angioini nemici degli Svevi.

 

A metà del XIV secolo la chiesa fu saccheggiata dall'esercito del re Luigi I d'Ungheria e necessitò di alcuni lavori che si realizzarono nella prima metà del secolo successivo. Nel 1414, il duca di Andria Francesco I del Balzo fece ampliare ulteriormente la cattedrale. Furono ingranditi il presbiterio, con la costruzione di un grande arco a sesto acuto che divise il basso presbiterio dall'alto presbiterio e fu edificato l'abside.

 

Nel 1440, il duca Francesco II del Balzo ampliò la cappella di San Riccardo adornandola di bassorilievi in pietra locale raffiguranti scene della vita del santo.

 

Nel 1473, il vescovo Martino De Soto Mayor edificò una serie di cappelle laterali accanto alle due navate laterali.

 

Il 13 febbraio del 1503 i tredici cavalieri italiani capeggiati da Ettore Fieramosca, giurarono nella cappella di San Riccardo: "Vittoria o Morte", prima della famosa Disfida di Barletta.

 

La cattedrale subì sostanziali modifiche nel Seicento, nel Settecento ed ancora nell'Ottocento, quando furono costruite la facciata ed il porticato esterno.

 

La facciata, progettata dall'architetto Federico Santacroce, fu realizzata, nella sua parte inferiore, nel 1844; la parte superiore fu ultimata nel Novecento sul modello romanico con rosone e monofore.

 

Il campanile che affianca l'edificio (alto 50 m) è frutto di due successive realizzazioni: esso sorge su una torre a base quadrata di epoca longobarda (VIII secolo), con strette finestre a sesto acuto e ampie bifore al primo piano. I Normanni la sollevarono fino ad arrivare al tornino ottagonale la cui cuspide culmina con un gallo verdastro simbolo di San Pietro, per indicare ai fedeli il luogo ove si trovava la chiesa di San Pietro.

 

Esternamente, è posta una lapide di marmo che ricorda l'evento della disfida di Barletta e che recita: "In questo tempio il XIII febbraio MDIII prima di avviarsi al campo i tredici duce il Fieramosca vindici dell'onore italiano offeso a piè dell'ara propiziatoria stretti in un voto sacramentarono vittoria o morte". Addossato all'esterno a destra della facciata, c'è poi il portale del distrutto complesso delle benedettine, che affiancava la cattedrale e alla parete sud una stele con statua di San Riccardo (1741).

 

L'interno della cattedrale è a tre navate, che si innestano sul transetto (caratterizzato da un pregevole controsoffitto ligneo riccamente decorato), e da questo, attraverso il grande arco trionfale a sesto acuto opera di Alessandro Guadagno, si passa al presbiterio ed infine all'abside.

 

Oltre alle tre navate la Cattedrale è caratterizzata da dieci cappelle laterali, cinque per lato. Queste furono riaperte con i restauri realizzati tra il 2003 e il 2008, promossi da monsignor Raffaele Calabro Vescovo della Diocesi di Andria. L'intervento, reso complesso da gravi problemi statici, determinò il recupero dell'originaria ricca complessità spaziale del tempio. Nella fase terminale dei restauri, furono completamente rinnovati i fuochi liturgici con tre opere dello scultore prof. Luigi Enzo Mattei: l'altare in breccia corallina posizionato al centro dello spazio liturgico, la sede episcopale in calcare locale collocata alla destra dell'altare, tra l'ingresso della sacrestia e l'abside, l'ambone collocato sul lato destro della gradinata di accesso al transetto. Da una porta che si apre nella seconda cappella di sinistra, si accede alla cappella del Santissimo, costruita in forme barocche nella prima metà del XVII secolo, con tabernacolo in marmi policromi e statua di San Riccardo in bronzo argentato (1986). Nella quarta a destra, fonte battesimale in pietra (XV secolo), nella quinta a sinistra, tela con Incoronazione della Vergine.

 

Oltre a queste, vi sono altre due cappelle. La prima, collocata alla testata sinistra del transetto, anch'essa opera di Alessandro Guadagno, è chiamata popolarmente “il cappellone” (fine del XV secolo), ed è dedicata al santo patrono della città, san Riccardo. Nell'arco della cappella e nei pilastri che lo sorreggono sono sedici formelle e dieci bassorilievi in pietra locale, che ricordano miracoli attribuiti al santo ed episodi della sua vita. Sulla destra del presbiterio vi è un'altra cappella, dedicata alla Sacra Spina, che contiene una reliquia della corona di Gesù donata alla cattedrale da Beatrice d'Angiò nel giorno del suo matrimonio con il duca Beltrando del Balzo e due tele raffiguranti la Madonna del suffragio e la Beata Vergine Immacolata. Sulla sinistra del presbiterio si apre l'accesso alla sagrestia, caratterizzata da uno ricchissimo pavimento marmoreo e da arredi fissi in noce, di disegno a questo collegato.

 

La profonda abside rettangolare è voltata a botte con cappucci, sui lati lunghi uno splendido coro ligneo, all'interno si conserva una pittura su tavola, Madonna di Andria (XII secolo), proveniente dal monastero delle Benedettine. A ridosso della parete di fondo dell'abside, si trova l'organo a canne Mascioni opus 482, costruito nel 1935. Lo strumento, a trasmissione elettrica, ha 33 registri; la sua consolle, indipendente, è posta a pavimento di fronte al corpo d'organo, e dispone di due tastiere di 61 note e pedaliera concavo-radiale di 32 note.

 

Dalla cappella della Sacra Spina si accede alla cripta, impostata a due navate con volta a crociera e colonne di spoglie, alcune senza capitello.

 

In fondo vi è un altare addossato ad un pilastro di sostegno della volta. Sopra l'altare vi è un affresco raffigurante il Salvatore che con la mano destra benedice mentre con la sinistra sorregge un libro su cui è scritto: "Lux ego sum mundi et redemptor". Sempre nella cripta, all'ingresso, vi sono le tombe sveve di Jolanda di Brienne ed Isabella d'Inghilterra, mogli di Federico II di Svevia. In passato usata come ossario e totalmente riempita di scheletri e terriccio, fu quasi dimenticata fino ai primi del Novecento quando fu ripulita e riaperta al culto. In questo luogo nel 44 d.C. san Pietro nel suo viaggio verso Roma celebrò una messa evangelizzando la comunità allora pagana. San Pietro, secondo la tradizione, prima di celebrare la messa di conversione dei cittadini, infranse una statua di argilla di una divinità pagana adorata dagli andriesi.

 

Tra il 537 e l'VIII secolo, nella cripta fu sepolto in un sarcofago di pietra con baldacchino sostenuto da colonne, San Riccardo.