Ο καθεδρικός ναός της Altamura είναι μία από τις τέσσερις παλατινές βασιλικές της Απουλίας, δηλαδή υπό την άμεση εξάρτηση του αυτοκράτορα της Σβάβιας. Μεγάλο μέρος της αρχικής εκκλησίας κατέρρευσε στον σεισμό του 1316 και ανοικοδομήθηκε κατά τη διάρκεια της βασιλείας του Ροβέρτου του Ανζού.Δουλεύτηκε από τους γιους ενός συγκεκριμένου δασκάλου, του Consiglio di Bitonto, του οποίου η υπογραφή μπορεί να διαβαστεί πάνω από την Porta Angioina, γνωστή και ως Porta delle Spezie επειδή άνοιγε στην πλατεία της αγοράς. Για όσους περνούν από αυτή την πύλη, η επιγραφή στο ογκιβάλ αρχειοφυλάκιο φαίνεται να λέει: "Regia Cappella sono, nessuno mi faccia guerra. Εγώ ο βασιλιάς Ροβέρτος, προστατευόμενος από τον βασιλιά του ουρανού, την προστατεύω. Πύλη του ουρανού, εγώ είμαι".Ο καθεδρικός ναός υπέστη και άλλα έργα, ή μάλλον επεκτάσεις. Στην πραγματικότητα, το 1534 ο προσανατολισμός του αντιστράφηκε. Όπου υπήρχε η αψίδα, χτίστηκε η πρόσοψη- και όπου υπήρχε η πρόσοψη, επεκτάθηκε με το πρεσβυτέριο και τον χορό. Λίγα χρόνια αργότερα, σε κάθε περίπτωση το 1557, υψώθηκαν τα δύο πανίσχυρα καμπαναριά. Αυτοκράτορας ήταν ο Κάρολος Ε΄ των Αψβούργων, του οποίου το μεγάλο οικόσημο είναι εύκολα αναγνωρίσιμο. Τα ανώτερα, μπαρόκ καμπαναριά των κωδωνοστασίων προστέθηκαν το 1729.Ολόκληρη η δομή βρίσκει το σημείο ισορροπίας και συμμετρίας της στο θαυμάσιο ροδόφραγμα, ένα αριστούργημα της απουλιανής γλυπτικής του 14ου αιώνα, από το κεντρικό μάτι του οποίου φαίνεται να εκπέμπονται, 15 μικρές κολώνες που συνδέονται με διαπλεκόμενες μικρές καμάρες.Είναι, ωστόσο, η Πύλη, γοτθική και ίσως χρονολογείται από τις αρχές του 1400, που μας αφήνει εμβρόντητους να κοιτάζουμε προς τα πάνω. Είναι ένας θρίαμβος της διακόσμησης και της γλυπτικής, στο εσωτερικό ενός προεξέχοντος προθύρου, που στηρίζεται σε δύο περήφανα λιοντάρια, ανακατασκευασμένα το 1533, που σχεδόν φυλάνε την πόρτα του καθεδρικού ναού.Στις καμάρες της πόρτας είναι σκαλισμένες 22 από τις σημαντικότερες σκηνές από τη ζωή του Ιησού, από τη γέννησή του μέχρι το θάνατο και την ανάστασή του. Κυμαίνονται από την αναγγελία του αγγέλου στη Μαρία μέχρι τη Γέννηση του Χριστού.Στην πρόσοψη, στο κέντρο, στη lunette, είναι η ένθρονη Παναγία με το Βρέφος ανάμεσα σε δύο αγγέλους, και από κάτω, στο επιστύλιο, είναι ο Μυστικός Δείπνος με τον Χριστό στην αριστερή πλευρά να δέχεται το φιλί του Ιούδα. Πρόκειται για αληθινά αριστουργήματα μεσαιωνικής, γοτθικής, απουλιανής γλυπτικής.Το εσωτερικό παρουσιάζει όλο το μεγαλείο του. Η διάταξη είναι αυτή μιας βασιλικής με τρία πλατιά κλίτη με κίονες και στύλους, με όμορφα κιονόκρανα, σχεδόν σίγουρα σβαβικής προέλευσης.Ο καθεδρικός ναός διαθέτει επίσης δύο σημαντικούς πίνακες του ιταλικού 19ου αιώνα: τη Μεταστροφή του Αγίου Παύλου που ζωγράφισε ο Domenico Morelli το 1876 και τη Μαρία Μαγδαληνή του Francesco Netti. Άλλα έργα, ακόμη παλαιότερα, διακοσμούν την εκκλησία με χάρη και γούστο. Πρώτα απ' όλα, υπάρχει ο κομψός σκαλιστός πέτρινος άμπος, γύρω στο 1545- στη συνέχεια, από το 1587, υπάρχει η πέτρινη σκηνή της Γέννησης που απεικονίζει τον Άγιο Ιωσήφ, την Παναγία και το μωρό Ιησού, με τους άλλους χαρακτήρες της χριστουγεννιάτικης παράδοσης μέσα σε μια φυσική σπηλιά, και έξω, τους Μάγους και τους βοσκούς. Ο δημιουργός των γλυπτών ήταν ο καλλιτέχνης Altobello Persio.