Catedrala din Altamura, una dintre puținele clădiri sacre dorite de Frederick, nu a fost văzută finalizată de el. Prima piatră a fost pusă în 1232, în același timp fundația orașului; construcția bisericii a urcat foarte încet și numai în secolul al XIV-lea, la mai bine de cincizeci de ani de la moartea împăratului, a putut să se laude cu portalul magnific, unul dintre cele mai frumoase din Puglia. El a conceput ca un arhitectural " unicum ", cum ar fi Castel Del Monte. El a făcut-o"Unicum " de asemenea, din punct de vedere juridic, deoarece el a eliberat din toate jurisdicția episcopală; el a luat, de fapt, de la puterea episcopului de Gravina din apropiere și a pus-o la dependența sa directă, ca o capelă Palatină, acesta este, aparținând Palatului Regal.