Altamura katedrāle, viena no nedaudzajām Frederika vēlamajām svētajām ēkām, viņu neredzēja. Pirmais akmens tika ielikts 1232. gadā tajā pašā laikā pilsētas pamats; baznīcas celtniecība pieauga ļoti lēni, un tikai četrpadsmitajā gadsimtā, vairāk nekā piecdesmit gadus pēc imperatora nāves, varēja lepoties ar lielisko portālu, kas ir viens no skaistākajiem no Apūlijas. Viņš iecerēts to kā arhitektūras " unicum ", tāpat Castel Del Monte. Viņš padarīja to"Unicum " arī no juridiskā viedokļa, jo viņš atbrīvoja to no visas bīskapa jurisdikcijas; viņš paņēma to, faktiski, no varas bīskapa tuvējā Gravina un novieto to viņa tiešā atkarību, piemēram, Palatine kapela, tas ir, pieder Karaļa pils.