Katedrála Altamura, jedna z mála posvátných budov, kterou Frederick chtěl, nebyla dokončena. První kámen byl položen v roce 1232 ve stejné době založení města; výstavba kostela šel velmi pomalu, a to pouze ve Čtrnáctém století, více než padesát let od smrti Císaře, byl schopen pochlubit nádherným portálem, jeden z nejkrásnějších Puglia. Pojal to jako architektonický " unicum ", jako Castel Del Monte. On dělal to"Zdarma, " také z právního hlediska, protože on osvobodil ji ze všech Biskupské jurisdikci; vzal si to, ve skutečnosti, z moci biskupa v okolí Gravina a položil ji na jeho přímá závislost, jako Palatine Kaple, to je, patřící do Královského Paláce.