Katedrala Altamura je jedna od četiri palatinske bazilike Pulje, što će reći direktno zavisna od cara Švapske. Veći dio prvobitne crkve srušio se u potresu 1316. godine i obnovljen je pod vladavinom Roberta Anžujskog.Tu su radili sinovi izvjesnog majstora Consiglia iz Bitonta, čiji se potpis može pročitati gore na Porta Angioina, koja se naziva i Porta delle Spezie jer je izlazila na tržni trg. Onima koji prolaze kroz ovaj portal, natpis na ogivalnoj arhivolti kao da nam govori: "Ja sam kraljevska kapela, niko protiv mene ne ratuje. Ja, kralj Robert, zaštićen Kraljem Neba, štitim je. Ja sam Kapija neba".Katedrala je doživjela i druge radove, odnosno dogradnje. U stvari, 1534. orijentacija je bila obrnuta. Tamo gdje je bila apsida, izgrađena je fasada; a gdje je bila fasada proširena je prezbiterijem i korom. Nekoliko godina kasnije, u svakom slučaju do 1557. godine, podignuta su dva moćna zvonika. Car je Karlo V Habsburški, čiji je veliki grb lako prepoznatljiv. Gornji dijelovi, barokni tornjevi zvonika dograđeni su 1729. godine.Cijela konstrukcija nalazi svoju točku ravnoteže i simetrije u čudesnom prozoru s ružama, remek-djelu apulijske skulpture iz 1300-ih, iz čijeg središnjeg oka kao da zrači 15 malih stupova povezanih lukovima isprepletenim u radijalni uzorak.Međutim, upravo nas portal, gotički i možda iz ranih 1400-ih, ostavlja zadivljenim, gledajući prema gore. Sve je to trijumf ukrasa i skulptura, unutar isturenog trijema, oslonjenog na dva ponosna lava, obnovljenog 1533. godine, kao da čuva vrata Katedrale.Na lukovima vrata uklesane su 22 scene, među najznačajnijim u Isusovom životu, od rođenja do smrti i uskrsnuća. Idemo od Anđelove objave do Marije, do Rođenja.Na fasadi, u sredini, u luneti, nalazi se Bogorodica ustoličena s Djetetom između dva anđela, a ispod, na arhitravu, prikazana je Tajna večera sa Hristom postavljenim na lijevoj strani dok prima Judin poljubac. Ovo su prava remek djela srednjovjekovne skulpture, gotičke umjetnosti, iz Pulje.Unutrašnjost pokazuje svu svoju veličinu. Plan je bazilike sa tri velika broda sa stupovima i stupovima, sa prekrasnim kapitelima, gotovo sigurno švapskog porijekla.U katedrali se nalaze i dvije važne slike italijanskog slikarstva 19. stoljeća: Obraćenje svetog Pavla koje je naslikao Domenico Morelli 1876. godine i Magdalena Frančeska Netija. Ostala djela, još starija, ukrašavaju crkvu s ljupkošću i ukusom. Prije svega, elegantna klesana kamena propovjedaonica, oko 1545.; zatim, iz 1587. godine, tu su kamene jaslice koje prikazuju svetog Josipa, Bogorodicu i dijete Isusa, sa ostalim likovima božićne tradicije unutar prirodne pećine, a izvan magova i pastira. Autor skulptura bio je umjetnik Altobello Persio.