Muchos de los muros, en zonas donde se conserva la muralla, fueron sido derribados y reconstruidos en diversas épocas, en algunos lugares se ha variado sensiblemente su trazado, como es el caso del tramo entre el Portillo de la Traición y la "Avenida de la Feria" o en las Peñas de Santa Marta.