La red de castillos de Federico II
Para Federico II, los castillos (castra) no eran solo fortificaciones necesarias para controlar y defender estratégicamente el territorio, sino también un lugar de residencia cómodo y agradable (domus). Ambas funciones se combinan para asumir también la función adicional de representación simbólica del poder: hacen visible y perceptible la potencia del soberano incluso cuando no estaba físicamente presente. Federico tuvo el mérito de recuperar y fortalecer el sistema de castillos de sus predecesores normandos, promoviendo la construcción y restauración.
Un valioso documento de la era de Federico, el Statutum de reparatione castrorum ("Estatuto sobre la reparación de castillos", un dispositivo de evaluación legal que establecía qué comunidades debían encargarse de su mantenimiento), documenta en el territorio de Apulia y Lucania un total de 111 castillos, de los cuales 16 están en la Tierra de Bari: Bari, Trani, Barletta, Canne, Canosa, Andria, Castel del Monte, Corato, Gravina (castillo y domus), Poggiorsini, Ruvo, Terlizzi, Gioia del Colle, Santeramo y Acquaviva. A estos se suman también los edificios "demaniales". Los castillos se comunicaban entre sí de diversas maneras: a través de trompetas, banderas y otros dispositivos visuales, señales de humo durante el día y señales de fuego durante la noche.
Cada castillo tiene sus peculiaridades: algunos se encuentran a lo largo de la costa para controlar los puertos y proteger las ciudades de las incursiones desde el mar, otros se construyeron a lo largo de las principales arterias viales de la época romana.