Катедралата в Алтамура е една от четирите палатински базилики в Апулия, т.е. под пряката зависимост на швабския император. Голяма част от първоначалната църква се срутва при земетресението през 1316 г. и е възстановена по време на управлението на Роберт Анжуйски.Върху нея работят синовете на някой си майстор Consiglio di Bitonto, чийто подпис може да се прочете над Porta Angioina, известна още като Porta delle Spezie, защото се отваря към пазарния площад. На тези, които минават през тази порта, надписът върху оргиналния архиволтар сякаш казва: "Regia Cappella sono, nessuno mi faccia guerra. Аз, крал Роберт, закрилян от Небесния крал, го защитавам. Вратата на небето, аз съм".Катедралата претърпява и други работи или по-скоро разширения. Всъщност през 1534 г. ориентацията е променена. Там, където е имало апсида, е построена фасадата, а там, където е имало фасада, тя е разширена с презвитериума и хора. Няколко години по-късно, във всеки случай към 1557 г., са издигнати двете могъщи камбанарии. Император е Карл V Хабсбургски, чийто голям герб е лесно разпознаваем. Горните, барокови кули на камбанариите са добавени през 1729 г.Цялата структура намира своята точка на равновесие и симетрия в чудесния розов прозорец, шедьовър на апулийската скулптура от XIV в., от чието централно око сякаш се излъчват 15 малки колони, свързани с преплетени малки арки.Порталът обаче, готически и може би датиращ от началото на 1400 г., е този, който ни оставя зашеметени, гледайки нагоре. Той е триумф на декорацията и скулптурата, вътре в стърчащ протирум, почиващ върху два горди лъва, възстановени през 1533 г., които почти пазят вратата на катедралата.Върху арките на вратата са скулптирани 22 от най-значимите сцени от живота на Исус - от раждането му до смъртта и възкресението му. Те варират от съобщението на ангела на Мария до Рождество Христово.На фасадата, в центъра, в люнета, е изобразена интронизираната Мадона с Младенеца между два ангела, а долу, на архитрава, е Тайната вечеря с Христос от лявата страна, който получава целувката на Юда. Това са истински шедьоври на средновековната готическа скулптура в Апулия.Интериорът показва цялото си величие. Разположението е като на базилика с три широки нефа с колони и стълбове, с красиви капители, почти сигурно с швабски произход.Катедралата притежава и две важни картини от италианския XIX в.: "Обръщането на Свети Павел", нарисувана от Доменико Морели през 1876 г., и "Мария Магдалена" на Франческо Нети. Други творби, още по-стари, украсяват църквата с изящество и вкус. На първо място е елегантната издълбана каменна амвона, около 1545 г.; след това, от 1587 г., е каменната сцена на Рождество Христово, изобразяваща Свети Йосиф, Мадоната и Младенеца Исус, с другите герои на коледната традиция в естествена пещера, а отвън - влъхвите и овчарите. Автор на скулптурите е художникът Алтобело Персио.