Die Stadtmauer wurde auf karthagischen Befestigungsanlagen (8.-6. Jh. v. Chr.) errichtet, die damals die ganze Stadt umgaben und sie damit uneinnehmbar machten. Den am besten erhaltenen Teil dieser Mauern kann man an der Viale dell'Addolorata sehen.