Az Altamura-székesegyház, egyike azon kevés Szent épületeknek, amelyeket Frederick akart, nem látta befejezni. Az első követ 1232-ben fektették le, ugyanakkor a város alapját; a templom építése nagyon lassan ment fel, és csak a tizennegyedik században, több mint ötven évvel a császár halála után, képes volt dicsekedni a csodálatos portállal, az egyik legszebb Puglia. Ő fogant meg, mint egy építészeti " unicum ", mint Castel Del Monte. Tette a " Unicum " szintén jogi szempontból, mert megszabadította azt az összes Püspöki joghatóság; vette, sőt, a hatalom a püspök a közeli Gravina és helyezte az ő közvetlen függőség, mint egy Palatinus kápolna, azaz tartozó Királyi Palota.