La mura puniche, del V siglo a. C., fue descubierta en 1984, representa la sección estratigráfica mas antigua del Palazzo dei Normanni, de gran importancia es la postierla perfectamente conservada y utilizada en la antigüedad para gestir el acceso al interior de la ciudad.
