Ο καθεδρικός ναός της Αλταμούρα, ένα από τα λίγα ιερά κτίρια που ήθελε ο Φρειδερίκος, δεν θεωρήθηκε ολοκληρωμένος από αυτόν. Η πρώτη πέτρα τοποθετήθηκε το 1232 την ίδια στιγμή την ίδρυση της πόλης.η κατασκευή της εκκλησίας ανέβηκε πολύ αργά και μόνο τον δέκατο τέταρτο αιώνα, πάνω από πενήντα χρόνια από το θάνατο του αυτοκράτορα, μπόρεσε να καυχηθεί για την υπέροχη πύλη, μία από τις πιο όμορφες της Απουλίας. Το συνέλαβε ως αρχιτεκτονικό " unicum ", όπως Castel Del Monte. Το έκανε" Unicum " επίσης, από νομική άποψη, επειδή το απελευθέρωσε από κάθε Επισκοπική δικαιοδοσία.το πήρε, στην πραγματικότητα, από τη δύναμη του επισκόπου της κοντινής Γκραβίνας και το έβαλε στην άμεση εξάρτησή του, όπως ένα παρεκκλήσι παλατινών, δηλαδή, που ανήκει στο Βασιλικό Παλάτι.