Katedralja E Altamuras, një nga ndërtesat e shenjta të kërkuara Nga Frederik, nuk u pa e përfunduar nga ai. Guri e parë u hodhën në 1232 në të njëjtën kohë themelet e qytetit, ndërtimin e kishës shkoi shumë ngadalë, dhe vetëm në shekullin e Katërmbëdhjetë, më shumë se pesëdhjetë vjet nga vdekja e Perandorit, ishte në gjendje të mburremi e të mrekullueshme portal, një nga më të bukur të Puglia. Ai e konceptoi atë si një arkitekturë " unicum " si Kështjella Del Monte. Ai e bëri atë një"Unicum " gjithashtu nga pikëpamja ligjore sepse e liroi atë nga të gjithë juridiksioni Episkopal; ai e mori atë, në fakt, nga pushteti i peshkopit të Gravinës pranë dhe e vuri atë në varësinë e tij të drejtpërdrejtë, si Një Kishë Palatine, që i përket Pallatit Mbretëror.