El Castillo de Trani forma parte de un imponente sistema defensivo construido por Federico II de Suabia para proteger el Reino de Sicilia. Se encuentra a poca distancia de la famosa catedral, estratégicamente situada en medio de una rada, cuyas aguas poco profundas han sido siempre una excelente defensa natural, tanto de la furia de las olas como de los posibles ataques del enemigo.
Construido sobre el modelo de los castillos cruzados de Tierra Santa, a su vez deudor de los castros romanos, con una planta cuadrangular, está reforzado en la parte superior por cuatro torres cuadradas de igual altura. En el siglo XVI, con el advenimiento de las armas de fuego, el castillo se adaptó a las nuevas técnicas defensivas. El edificio tiene dos salas monumentales de la época de Federico en el primer piso. Este núcleo central se amplió con la construcción de las murallas: la del noreste de planta cuadrada y la del suroeste de punta de lanza, conectadas por el antemural que encierra grandes patios secundarios. El cuerpo de las casamatas, construido en el período renacentista, delimita el patio central. El edificio fue objeto de nuevas obras de adaptación en el siglo XIX, para adaptarse a la función de la prisión. En los años setenta pasó a manos del Ministerio de Educación, ahora Ministerio de Patrimonio y Actividades Culturales, que supervisó la restauración y la musealización.
En el Museo del Castillo, situado en la planta baja del bastión cuadrado, se encuentran hallazgos de piedra y cerámica de las excavaciones realizadas durante la restauración del siglo XX.