Castelul Trani face parte dintr-un sistem defensiv impresionant ridicat de Frederic al II-lea din Suabia pentru a proteja Regatul Siciliei. Acesta este situat la o mică distanță de faimoasa catedrală, plasată strategic în centrul unei rada, ale cărei ape puțin adânci au fost întotdeauna o excelentă apărare naturală, atât din furia valurilor, cât și din posibile atacuri ale inamicului.
Construit pe modelul castelelor cruciate din țara Sfântă, la rândul lor debitori ai castrei Romane, are un plan quadrangular, este întărit în partea de sus de patru turnuri pătrate de înălțime egală. În secolul al XVI-lea, odată cu apariția armelor de foc, castelul a fost adaptat noilor tehnici defensive. Clădirea are două săli monumentale din epoca federiciană la primul etaj. Acest nucleu central a fost extins cu construirea de Ziduri: unul în Nord-est, cu un plan pătrat și unul în sud-vest cu un vârf de lance, legate de antemurale care cuprinde mari secundar curti. Corpul cazematelor, construit în epoca Renașterii, delimitează curtea centrală. Proprietatea a făcut obiectul unor lucrări de adaptare ulterioare în anii 800, care urmează să fie adaptate funcției închisorii. În anii șaptezeci a fost predată Ministerului Educației, astăzi Ministerului patrimoniului și activităților culturale, care s-a ocupat de restaurare și muzealizare.
În Muzeul Castelului, situat la parterul Bastionului pătrat, se păstrează descoperiri de piatră și ceramică din săpăturile efectuate în timpul restaurărilor secolului al XX-lea.