La catedral d'Altamura és una de les quatre basíliques palatines de Puglia, és a dir, depenent directament de l'emperador de Suàbia. Gran part de l'església original es va esfondrar en el terratrèmol de 1316 i va ser reconstruïda sota el regnat de Robert d'Anjou.Hi treballaven els fills d'un tal mestre Consiglio de Bitonto, la signatura del qual es pot llegir allà dalt a la Porta Angioina, també anomenada Porta delle Spezie perquè donava a la plaça del mercat. Als que passen per aquest portal, la inscripció de l'arquivolta ogival sembla que ens digui: "Sóc la Capella Reial, ningú em fa la guerra. Jo, el rei Robert, protegit pel rei del cel, la protegeixo. Sóc el Porta del Cel".La Catedral va sofrir altres obres, o millor dit ampliacions. De fet, l'any 1534 es va invertir l'orientació. On hi havia l'absis, es va construir la façana; i on hi havia la façana es va ampliar amb el presbiteri i el cor. Uns anys més tard, en tot cas el 1557, es van aixecar els dos poderosos campanars. L'emperador és Carles V d'Habsburg, el gran escut del qual és fàcilment reconeixible. Les parts superiors, les agulles barroques dels campanars es van afegir l'any 1729.Tota l'estructura troba el seu punt d'equilibri i simetria a la meravellosa rosassa, una obra mestra de l'escultura apuliana del segle XIII, des de l'ull central de la qual semblen irradiar 15 petites columnes enllaçades per arcs entrellaçats en un patró radial.Tanmateix, és el Portal, gòtic i potser de principis del 1400, el que ens deixa meravellats, mirant cap amunt. Tot és un triomf de decoracions i escultures, dins d'un porxo sobresortint, recolzat sobre dos lleons orgullosos, reconstruït l'any 1533, com per vigilar la porta de la Catedral.Als arcs de la porta hi ha esculpides 22 escenes, entre les més significatives de la vida de Jesús, des del seu naixement fins a la seva mort i resurrecció. Passem de l'anunci de l'Àngel a Maria, fins a la Nativitat.A la façana, al centre, a la lluneta, hi ha la Mare de Déu entronitzada amb el Nen entre dos àngels, i a sota, a l'arquitrau, es representa l'Últim Sopar amb Crist col·locat al costat esquerre mentre rep el petó de Judes. Són autèntiques obres mestres de l'escultura medieval, de l'art gòtic, de Puglia.L'interior mostra tota la seva grandesa. La planta és la d'una basílica de tres grans naus amb columnes i pilars, amb bells capitells, gairebé segur d'origen suau.La Catedral també té dues pintures importants de la pintura italiana del segle XIX: la Conversió de Sant Pau pintada per Domenico Morelli el 1876, i la Magdalena de Francesco Netti. Altres obres, encara més antigues, decoren l'església amb gràcia i gust. En primer lloc, l'elegant púlpit de pedra tallada, cap al 1545; a continuació, del 1587, hi ha el Pessebre de pedra que retrata Sant Josep, la Mare de Déu i el Nen Jesús, amb la resta de personatges de la tradició nadalenca dins d'una cova natural, i fora dels Reis Mags i els Pastors. L'autor de les escultures va ser l'artista Altobello Persio.