- Con 3.500 m de longitud.
- Entre los siglos VIII y VII a.C. (Bronce Final) se construye la primera muralla.
- Sobre ella se levantará una muralla más potente en época ibérica.
- Esta a su vez será utilizada y restaurada en varias ocasiones por los romanos.
- En época alto imperial (siglos I - II d.C.) una inscripción honorífica dedicada a Quito Toribio Culeón procurador Augusti provinciae Baetica, habla sobre la reconstrucción de las murallas de la ciudad, arruinadas por el paso del tiempo: quod muros vetustate collapsos d(e) s(ua) p(ecunia) refecit.
- Estas murallas se mantuvieron en pie hasta su abandono en la baja edad media.
- En el año 1473 se derribaron sus restos y los edificios que aún se mantenían en pie en la ciudad fueron utilizadas para la construcción de nuevos edificios en Úbeda, Baeza y Linares.
- Las excavaciones arqueológicas han recuperado algunos lienzos y torreones de la antigua muralla.
- De los torreones está excavado el Torreón Noreste (Cástulo. Torreón Noreste), el Torreón Noroeste (Cástulo. Torreón Noroeste), el Torreón de la Puerta del León (Cástulo. Torreón de la Puerta del León), el Torreón Este (Cástulo. Torreón Este), el Torreón Norte (Cástulo. Torreón Norte) y el Torreón Púnico o de Anibal (Cástulo. Torreón Púnico).
- Algunos de estos lienzos fueron levantados en distintos momentos de la historia de Cástulo.