Frederick'in istediği birkaç kutsal binadan biri olan Altamura Katedrali, onun tarafından tamamlanmadı. İlk taş 1232'de aynı zamanda şehrin temeli atıldı; kilisenin inşası çok yavaş gitti ve sadece on dördüncü yüzyılda, İmparatorun ölümünden elli yıldan fazla bir süre sonra, Puglia'nın en güzellerinden biri olan muhteşem portalla övünebildi. Castel Del Monte gibi bir mimari " unicum " olarak tasarladı. Yasal açıdan da bir"Unicum " yaptı, çünkü onu tüm Piskoposluk yargı alanından kurtardı; aslında, yakındaki Gravina piskoposunun gücünden aldı ve onu Kraliyet Sarayına ait bir Palatine Şapeli gibi doğrudan bağımlılığına yerleştirdi.