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