Edificada en época de Augusto y reparada y remozada con el mismo trazado en la segunda mitad del siglo I d.C.
Unos 1200 m. de trazado que representa el perímetro de la ciudad.

Se cree que no tenía un fin puramente defensivo, dado que era una época de paz, por lo que se considera una muralla de prestigio. Probablemente pretendía definir el "pomoerium" de la ciudad, el límite urbano sagrado de la misma.

 

El trazado se adapta a la topografía y a los dos arroyos que rodean la ciudad por este y oeste. Presenta tres tipos de paramentos  constructivos diferentes. En total debía tener algo más de cuarenta torres y cuatro o cinco puertas monumentales.

En la muralla se abren los principales accesos a la ciudad. En el lado noreste, desde la llamada Puerta de Asido, partía el camino que conducía a esta localidad (actualmente Medina Sidonia). Otra puerta se abría en la mediación de la muralla este, dando acceso al Decumanus del Teatro. Algo más abajo encontramos la puerta de Carteia en el Decumanus Maximus. En el lado oeste de la muralla sólo se conoce la puerta de Gades, también dando acceso al Decumanus Maximus. La zona sur de la muralla, paralela al mar, rodea al barrio salazonero.