Il y a des traces remontant au IVe siècle av. J.-C. de l’enceinte de Bari ; nous avons des références d’Horace dans la célèbre Satira V (“Bari moenia piscosi”), de Tacite dans ses Annali et du moine Bernard qui, du mont Gargano, en voyage vers la Terre Sainte, arrivait dans la « Bari des Sarrasins » dans la moitié du IXe siècle, dont il ne pouvait que citer les deux longs murs qui l’entouraient.
Les murs médiévales ont subi les sièges des Sarrasins (en 1003, chassés grâce au doge Pierre Orseolo II) et de Robert Guiscard le Rusé (en 1071).
Le marquis Charles Gambacorta, rédacteur d’un plan des fortifications de Bari entre 1598 et 1599, nous a donné un important témoignage de l’évolution de l’enceinte, qui dans les dernières années du 1600 arrivait à 1,2 kilomètres de longueur avec des tours semi-circulaires et rectangulaires et quatre bastions à l’extrémité.
Les vieux murs ont été restaurés et refaits entre le XVe (dans cette période l’enceinte avait été douée d’une tour élevée sur l’ancienne église dédiée à Saint Antoine l’Abbaye, qui donne même actuellement la dénomination au fortin sur la mer) et le XVIe siècle. Leur munificence devait être telle que Bona Sforza la utilisait comme « passerelle » pour atteindre le château à son arrivée à Bari en 1556.
La Carta scenografica della Città di Bari (Giordano Dottula – 1770), par contre, montre les traits actuels de ce majestueux serpent avec quatre tours et deux portes d’accès à la ville : Porta Vecchia e Porta Nuova.
Aux alentours du château souabe se dressait la Porta Vecchia, réalisée avec une seule ouverture selon la typologie de l’arc triomphale romain, qui liait via Gellia à celle Traiana.
Malheureusement cette porte a été démolie avec une partie de l’hôpital « des Suisses » et une partie des murs du côté terre, en 1819, dont actuellement il y a le blason de Saint Nicolas, gardé dans la cour du château, et le témoignage de Beatillo de l’épigraphe «Artusio Pappacoda urbis praesidia tenente, ad pacis et belli usum condita MDLI. ».
Porta Nuova, ou de Lecce, a été réalisée apparemment en 1612 pour permettre un accès direct à la zone commerciale de la ville. Projetée par l’ingénieur P. Castiglione, selon ce qui affirme Giulio Petroni, elle avait dans l’entablement quatre ronds avec les portraits de Iapige, de Barione, de la monnaie romaine (symbole de Bari) et d’une épigraphe pour Roi Philippe III.
La démolition, qui n’a pas nous laissé de traces de Porta Nuova, était la conséquence de deux facteurs : le bâtiment d’un marché avec les préaux, mais surtout les embuscades nocturnes des voleurs sous l’arc de la porte aux marchands, des épisodes qui donnèrent la dénomination de « Porte des malheureux ».
L’intervention de Murat nous a laissé les murs actuels, seulement 400 mètres, qui du Fortin de Saint Antoine s’arrêtent à celui de Sainte Scolastique.