Su descubrimiento se produjo en 1989 en la ladera sur del Monte de San José (Aletes, como era conocido en la antigüedad). La muralla está constituida según modelos de fortificación helenísticos que estaban muy difundidos por todo el Mediterráneo central. Se compone de dos muros paralelos construidos con grandes bloques de arenisca que en algunos lugares llegan a alcanzar una altura de más de tres metros.

Entre ambos muros se encuentran, a intervalos regulares, otros muros o tirantes que, al unir aquellos entre sí dan lugar a una serie de estancias internas o casamatas, que en ocasiones están comunicadas entre ellas y cuyo acceso se realizaba a través de vanos abiertos en el muro interior. Estos muros perpendiculares servían de apoyo para la construcción de un camino de ronda que permitía una mayor fluidez en la tareas defensivas. Esta construcción habría que fecharla en los años finales del siglo III a. C., coincidiendo con la fundación de la ciudad por el general carthaginés Asdrúbal en el año 227 a.C.
Se encuentra en excavación y en él se establecerá un Centro de Interpretación Arqueológico.