La mayor parte de la muralla fue construida en el s. XIII. Constaba de cuatro puertas, la del Palacio y la Vega, la de Talavera y la de la Villa, en la plaza del Navarro, además de dos portillos y tres puertas pequeñas.
El origen de esta muralla se sitúa en el siglo I, siendo los romanos los primeros en construirla.