Katedrála v Altamuru je jednou ze čtyř palatinských bazilik v Apulii, tedy v přímé závislosti na švábském císaři. Velká část původního kostela se zřítila při zemětřesení v roce 1316 a byla přestavěna za vlády Roberta z Anjou.Pracovali na něm synové jistého mistra Consiglia di Bitonto, jehož podpis lze přečíst nad Porta Angioina, známou také jako Porta delle Spezie, protože se otevírala na tržiště. Těm, kdo touto branou projdou, jako by nápis na ogiválním archivoltu říkal: "Regia Cappella sono, nessuno mi faccia guerra. I král Robert, chráněný králem nebes, ji chrání. Brána nebeská, já jsem".Katedrála prošla dalšími pracemi, či spíše rozšířeními. V roce 1534 byla totiž změněna orientace. Tam, kde byla apsida, bylo postaveno průčelí, a tam, kde bylo průčelí, byl rozšířen presbytář a chór. O několik let později, každopádně do roku 1557, byly zvýšeny obě mohutné zvonice. Císařem byl Karel V. Habsburský, jehož velký erb je snadno rozpoznatelný. Horní, barokní věže zvonic byly přistavěny v roce 1729.Celá stavba nachází svůj bod rovnováhy a symetrie v nádherném růžicovém okně, mistrovském díle apulského sochařství 14. století, z jehož středového oka jako by vyzařovalo 15 malých sloupů spojených propletenými malými oblouky.Je to však portál, gotický a pocházející snad z počátku 14. století, který nás při pohledu vzhůru zanechává ohromené. Je to triumf výzdoby a sochařství, uvnitř vystupující prothyrum, spočívající na dvou hrdých lvech, přestavěných v roce 1533, téměř střežících dveře katedrály.Na obloucích dveří je vytesáno 22 nejvýznamnějších výjevů z Ježíšova života, od jeho narození až po smrt a zmrtvýchvstání. Sahají od andělova zvěstování Marii až po Narození Páně.Na fasádě je uprostřed v lunetě vyobrazena Madona s dítětem na trůně mezi dvěma anděly a dole na architrávu Poslední večeře s Kristem po levé straně, který přijímá Jidášův polibek. Jedná se o skutečná mistrovská díla středověkého, gotického, apulského sochařství.Interiér ukazuje celou svou velkolepost. Dispozice odpovídá bazilice se třemi širokými loděmi se sloupy a pilíři s krásnými hlavicemi, téměř jistě švábského původu.V katedrále se nacházejí také dvě významné malby z italského 19. století: Obrácení svatého Pavla, které namaloval Domenico Morelli v roce 1876, a Máří Magdaléna od Francesca Nettiho. Další díla, ještě starší, zdobí kostel s grácií a vkusem. Především je to elegantní vytesaný kamenný ambo, asi z roku 1545; dále je to kamenný betlém z roku 1587, zobrazující svatého Josefa, Madonu a Ježíška s dalšími postavami vánoční tradice uvnitř přírodní jeskyně a venku Tři krále a pastýře. Autorem soch byl umělec Altobello Persio.