Se han constatado diferentes fases constructivas debido a la reutilización de la muralla en diferentes épocas, la más antigua es de origen púnica, siendo la mejor conservada de la península aunque en algunas zonas se localizaron en los años setenta cerámica ibérica.