Die Kathedrale von Altamura, eines der wenigen von Friedrich in Auftrag gegebenen Sakralbauten, wurde von ihm nicht fertig gestellt. Der erste Stein wurde 1232 gleichzeitig mit der Gründung der Stadt gelegt; der Bau der Kirche ging nur sehr langsam voran, und erst im vierzehnten Jahrhundert, mehr als fünfzig Jahre nach dem Tod des Kaisers, konnte sie sich des herrlichen Portals rühmen, eines der schönsten Apuliens. Er konzipierte es als ein " Unikat " architektonisch, wie Castel del Monte. Er machte es zu einem " Unicum" auch in rechtlicher Hinsicht, denn er machte es frei von jeder bischöflichen Gerichtsbarkeit; er nahm es in der Tat der Macht des Bischofs der nahen Gravina und stellte es in seine direkte Abhängigkeit, wie eine Pfalzkapelle, die zum Königspalast gehört.