Les murs de la ville longent aujourd’hui une grande partie du centre historique et étaient à l’origine équipés de cinq portes et de vingt-huit tours, cylindriques, carrées, majeures et mineures. La fortification de la ville remonte à la période normande ; en effet, à cette époque, une grande partie de la muraille qui longe le centre historique a été construite, ainsi que les tours à base carrée et les cinq portes :
- Porta Baresana : situé dans la partie nord-est du centre historique, c’est le plus grand et le mieux conservé. Le nom dérive de l’orientation vers Bari – Santo Spirito ;
- Porta Pendile (maintenant inexistante) : situé près de l’église de Santa Maria della Porta (Santa Rita), dans la partie ouest et ainsi appelé parce qu’il dominait autrefois une zone “en pente” ;
- Porta Nova (maintenant inexistante) : situé à la limite nord du centre historique, près de l’église de Santa Maria Annunziata, ainsi appelée parce qu’elle fut la dernière porte construite ;
- Porta Robustina (maintenant inexistante) : qui doit son nom à la ville à laquelle elle fait face, Rubis, l’actuelle Ruvo, donc située dans la partie nord-ouest ;
- Porta la Maja (également appelée Porta del Carmine) : à la fois parce qu’il est situé en face de l’église de la Madonna del Carmine et parce qu’il est surmonté d’une statue de celle-ci. De plus, sur le côté gauche de la porte se trouve l’inscription Ianua Carmeli (Porte du Carmel). Il est situé dans la partie sud du centre historique, face au ruisseau Tiflis (en dialecte le Maijn, d’où le Maja) ;
