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