Kanisa kuu la Altamura, mmoja wa wachache takatifu majengo anatafutwa na Frederick, alikuwa si kuonekana kukamilika na yeye. Jiwe la kwanza ilikuwa kuweka katika 1232 wakati huo huo msingi wa mji; ujenzi wa kanisa akaenda polepole sana, na tu katika karne ya kumi na nne, zaidi ya miaka hamsini kutoka kifo cha Kaisari, alikuwa na uwezo wa kujivunia ya mkubwa portal, moja ya mazuri ya Puglia. Yeye mimba ni kama usanifu " unicum ", kama Castel Del Monte. Yeye alifanya hivyo"Unicum " pia kutoka mtizamo wa kisheria kwa sababu yeye huru kutoka wote Maaskofu mamlaka; yeye alichukua ni, kwa kweli, kutokana na nguvu ya askofu wa jirani Gravina na kuiweka katika wake wa moja kwa moja utegemezi, kama Palatine Chapel, ambayo ni mali ya Royal Palace.