Катедралата Алтамура, една от малкото свещени структури, предназначени за Фридрих, не беше забелязана от него. Първият камък е положен през 1232 г. едновременно с основаването на града; изграждане на църквата вървеше много бавно, и само в тринадесети век, повече от петдесет години след смъртта на император, той може да се похвали с великолепна портал, един от най-красивите в Пулия. Той я замислил като архитектурен "unicum", наравно с Кастел дел Монте. Той направи "Unicum" дори и от правна гледна точка, защото той освободи го от всяка епископска юрисдикция; той я взе, по същество, на власт епископ на съседната Гравины и поставил я в своите директни зависимости, като Палатинская параклис, т.е. собственост на роял двореца.