La Catedral de Altamura, un dels pocs edificis sagrats volia per Frederick, no va ser vist completat per ell. La primera pedra va ser posada el 1232 al mateix temps de la fundació de la ciutat; la construcció de l'església va anar molt a poc a poc, i només en el segle Xiv, més de cinquanta anys des de la mort de l'Emperador, va poder presumir de la magnífica portal, una de les més belles de la Puglia. Ell la va concebre com una arquitectura " unicum ", com Castel Del Monte. Va fer un"Unicum " també des del punt de vista jurídic, perquè ell va alliberar-la de tota la jurisdicció Episcopal; el va portar, de fet, de la potestat del bisbe de la propera Gravina i el col·loca a la seva dependència directa, com un Palatí Capella, és a dir, que pertanyen al Palau Reial.