Die mura puniche, die auf das fünfte Jahrhundert vor Christus zurückgehen, wurden 1984 entdeckt und stellen die älteste archäologische Schicht im Bereich des Normannenpalastes dar. Von Bedeutung ist die vollständig erhaltene postierla, ein kleines Tor, das ursprünglich dazu diente, die Zugänge ins Innere der Altstadt zu kontrollieren.
