Altamura katedraal, üks väheseid Püha hooneid, mida Frederick soovis, ei näinud tema poolt lõpetatud. Esimene kivi pandi 1232. aastal samal ajal linna vundamendiks; kiriku ehitamine läks väga aeglaselt ja ainult neljateistkümnendal sajandil, rohkem kui viiskümmend aastat pärast keisri surma, suutis kiidelda suurepärase portaali, mis on üks ilusamaid Puglia. Ta eostatud seda arhitektuuri " unicum ", nagu Castel Del Monte. Ta tegi seda " Unicum " ka õiguslikust seisukohast, sest ta vabastas selle kõigist piiskoplik jurisdiktsiooni; ta võttis selle, tegelikult, alates võimu piiskop lähedal Gravina ja pani selle tema otsene sõltuvus, nagu Palatine Kabel, see on, kuuluvate kuningapalee.