Het Normandisch-Zwabisch kasteel van Bari stamt uit de dertiende eeuw en is in 1233 herbouwd in opdracht van keizer Frederik II. Hij liet het kasteel bouwen op de resten van een ouder Normandisch kasteel uit de twaalfde eeuw. De basis van het nieuwe kasteel was hetzelfde als het oude Normandisch kasteel, maar de Hohenstaufenburcht zou veel groter worden dan het origineel. Op en rondom het huidige kasteel, zijn veel Duitse elementen te herkennen. Zo staan er bij de ingang twee adelaars en staat er op de binnenplaats een typisch Duitse verdedigingstoren. In de zestiende eeuw, toen het kasteel in handen was van de Sforza’s en later van Bona Sforza, koningin van Polen, kreeg het nog meer versterkingen.
Nu is het kasteel een museum. Op de begane grond staat de gipsoteca, met gipsen afgietsels van beeldhouwwerk van de belangrijkste kerken en monumenten van Puglia, gemaakt in 1911. Onder de vloer zijn twee kleine opgravingen te zien met resten uit de Byzantijnse tijd, en er zijn regelmatig wisselende tentoonstellingen. De meeste zalen in het kasteel zijn prachtig gerenoveerd en waar mogelijk zijn de historische elementen teruggebracht.
