Altamuros katedra, vienas iš nedaugelio šventų pastatų, kuriuos norėjo Frederikas,jo nematė. Pirmasis akmuo buvo pastatytas 1232 m. tuo pačiu metu miesto pamatas; bažnyčios statyba pakilo labai lėtai, ir tik keturioliktame amžiuje, daugiau nei penkiasdešimt metų nuo imperatoriaus mirties, galėjo pasigirti nuostabiu portalu, vienu iš gražiausių Puglia. Jis sumanė jį kaip architektūros " unicum ", kaip Castel Del Monte. Jis padarė jį"Unicum " taip pat teisiniu požiūriu, nes jis išlaisvino jį iš visų vyskupų jurisdikcijos; jis iš tikrųjų paėmė jį iš netoliese esančios Gravinos vyskupo galios ir įdėjo jį į savo tiesioginę priklausomybę, pavyzdžiui, Palatino koplyčią, ty priklausančią karališkiems rūmams.