Het Normandisch-Zwabisch kasteel van Bari stamt uit de dertiende eeuw en is gebouwd 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. Later, als de Spaanse tak van de Habsburgers het paleis in handen zouden krijgen, werden er nog meer versterkingen aangebracht.
Nu is het kasteel in gebruik als museum, dat lokaal bekend staat als het Direzione regionale Musei. In het museum zijn voornamelijk archeologische vondsten uit de regio te zien uit de byzantijnse periode. In andere zalen is een permanente foto-expositie. Het merendeel van de kamers in het kasteel zijn prachtig gerenoveerd en waar mogelijk zijn de historische elementen teruggebracht.
