Katedra w Altamura jest jedną z czterech bazylik palatyńskich Apulii, czyli będących w bezpośredniej zależności od cesarza Szwabów. Znaczna część pierwotnego kościoła zawaliła się podczas trzęsienia ziemi w 1316 roku i została odbudowana za panowania Roberta z Anjou.Pracowali przy niej synowie pewnego mistrza Consiglio di Bitonto, którego podpis można przeczytać nad Porta Angioina, zwaną też Porta delle Spezie, ponieważ otwierała się na rynek. Tym, którzy przechodzą przez tę bramę, napis na archiwalnym archiwolcie zdaje się mówić: "Regia Cappella sono, nessuno mi faccia guerra. Ja, król Robert, chroniony przez Króla Niebios, chronię ją. Brama nieba, jestem".Katedra przeszła jeszcze inne prace, a raczej powiększenia. W zasadzie w 1534 roku odwrócono orientację. Tam, gdzie była apsyda, zbudowano fasadę; a tam, gdzie była fasada, powiększono ją o prezbiterium i chór. Kilka lat później, w każdym razie do 1557 roku, wzniesiono dwie potężne dzwonnice. Cesarzem był Karol V Habsburg, którego wielki herb jest łatwo rozpoznawalny. Górne, barokowe wieże dzwonnic zostały dobudowane w 1729 roku.Cała konstrukcja znajduje swój punkt równowagi i symetrii w cudownym oknie różanym, arcydziele XIV-wiecznej rzeźby apulijskiej, z którego centralnego oka zdaje się promieniować 15 małych kolumn połączonych przeplatanymi małymi łukami.To jednak Portal, gotycki i być może pochodzący z początku 1400 roku, pozostawia nas oszołomionych, patrzących w górę. Jest to triumf dekoracji i rzeźby, wewnątrz wysunięte prothyrum, spoczywające na dwóch dumnych lwach, przebudowanych w 1533 roku, niemalże strzegących drzwi katedry.Na łukach drzwi wyrzeźbiono 22 najważniejsze sceny z życia Jezusa, od jego narodzin po śmierć i zmartwychwstanie. Począwszy od zwiastowania Maryi przez Anioła, aż po Narodzenie.Na fasadzie, w centrum, w lunecie, znajduje się intronizowana Madonna z Dzieciątkiem pomiędzy dwoma aniołami, a poniżej, na architrawie, Ostatnia Wieczerza z Chrystusem po lewej stronie przyjmującym pocałunek Judasza. Są to prawdziwe arcydzieła średniowiecznej, gotyckiej, apulijskiej rzeźby.Wnętrze ukazuje całą swoją wspaniałość. Ma ono układ bazyliki z trzema szerokimi nawami z kolumnami i filarami, z pięknymi kapitelami, prawie na pewno pochodzenia szwabskiego.Katedra posiada również dwa ważne obrazy z włoskiego XIX wieku: Nawrócenie św. Pawła namalowane przez Domenico Morellego w 1876 roku oraz Maria Magdalena autorstwa Francesco Netti. Inne dzieła, jeszcze starsze, zdobią kościół z wdziękiem i smakiem. Przede wszystkim eleganckie rzeźbione kamienne ambo, ok. 1545 r.; następnie, z 1587 r., kamienna szopka przedstawiająca św. Józefa, Madonnę i Dzieciątko Jezus, z innymi postaciami tradycji bożonarodzeniowej wewnątrz naturalnej groty, a na zewnątrz - Magów i pasterzy. Autorem rzeźb był artysta Altobello Persio.