Edificato sul precedente castello voluto da Ruggero il Normanno nel 1131 (da cui una parte del nome), questo edificio fu distrutto completamente nel 1156 e ricostruito secondo il volere di Federico II di Svevia nel 1223 (da cui il resto del nome). Oggi come mille anni fa, il Castello Normanno Svevo svetta sulla città vecchia di Bari, proteggendone l’ingresso principale, e da qui domina il mare. Oltre all’importante valore storico, il Castello è la sede della Soprintendenza per i Beni Ambientali Architettonici e Storici della Puglia ed è uno dei monumenti in stile romanico più importanti d’Italia.

L’edificio è composto da due parti distinte: il Mastio, quello fatto ricostruire da Federico II, comprende due delle torri originali, mentre l’altra parte include i baluardi e gli altri torrioni aggiunti nel 1500. Un ponte sul fossato accoglie i visitatori all’ingresso: sull’interno si affacciano un portale gotico e un cortile rinascimentale. Al pianterreno il Castello ospita una gipsoteca con alcuni calchi dei monumenti più importanti della Puglia.