Katedra w Altamurze, jedna z niewielu świętych budowli przeznaczonych dla Fryderyka, nie została przez niego zauważona. Pierwszy kamień położono w 1232 r.w tym samym czasie, co założenie miasta; budowa kościoła przebiegała bardzo powoli i dopiero w XIII wieku, ponad pięćdziesiąt lat po śmierci cesarza, mógł pochwalić się wspaniałym portalem, jednym z najpiękniejszych w Apulii. Wymyślił ją jako architektoniczne "unicum", na równi z Castel del Monte. Zrobił "Unicum" nawet z prawnego punktu widzenia, ponieważ uwolnił ją od jakiejkolwiek jurysdykcji biskupiej; zabrał ją zasadniczo do władzy biskupa sąsiedniej Graviny i postawił ją w swoich bezpośrednich zależnościach, jak Kaplica Palatyńska, czyli należąca do Pałacu Królewskiego.