Katedrála Altamura, jedna z mála posvätných budov, ktorú chcel Frederick, nebola dokončená. Prvý kameň bol položený v roku 1232 súčasne založenie mesta; stavba kostola stúpala veľmi pomaly a až v štrnástom storočí, viac ako päťdesiat rokov od smrti cisára, sa mohla pochváliť nádherným portálom, jedným z najkrajších v Apúlii. Koncipoval ju ako architektonický " unicum ", ako Castel Del Monte. Urobil to" Unicum " aj z právneho hľadiska, pretože ho oslobodil od všetkých biskupských jurisdikcie; vzal ju, v skutočnosti, z moci biskupa neďalekej Gravina a umiestnil ju na jeho priamej závislosti, ako Palatine kaplnka, to je, patriaci do kráľovského paláca.