Sus muros de granito fueron levantados en el siglo XII y contaba con ocho puertas, de las que se conserva sólo la Puerta de San Nicolás, flanqueada por dos cubos cilíndricos de sillería
El Consejo de Gobierno ha autorizado a la Consejería de Cultura, Turismo y Deporte conceder una subvención de 765.973 euros al Ayuntamiento de Ledesma para la realización de actuaciones de recuperación, reconstrucción y consolidación de la muralla de localidad, con el objetivo de potenciar los recursos históricos y monumentales de la Villa de Ledesma.
La muralla y el castillo de Ledesma se encuentran incluidos en el Plan Especial del Conjunto Histórico de Ledesma. Sus muros de granito fueron levantados en el siglo XII y contaba con ocho puertas, de las que se conserva sólo la Puerta de San Nicolás, flanqueada por dos cubos cilíndricos de sillería.
La muralla de Ledesma ha sufrido dos derrumbamientos en su Lienzo Este, frente al río Tormes: uno de los tramos de muralla que se ha desplomado discurre frente al nº 2 de la calle Trasera del Cuartel y el otro tramo se encuentra frente a la plaza del Hospital, en el paseo Andrea Alonso. Estos tramos se encuentran en una de las vías públicas de mayor relevancia turística y cultural dentro del recinto amurallado de la localidad de Ledesma, junto con el mirador más visitado por los turistas por su enclave relacionado con el río.
El Ayuntamiento de Ledesma trabaja en estos tramos, desde que se produjeron ambos derrumbamientos, y tiene previsto continuar con las necesarias actuaciones de recuperación, reconstrucción y consolidación de estos espacios de la muralla. Así, se interviene en el tramo de muralla de la calle Trasera del Cuartel, de aproximadamente 4-5 metros de longitud y 9 metros de altura, que sufrió el desplome, deslizándose hacia la base de la muralla, formando un cono de rotura en el trasdós del mismo. Como actuación conjunta, se acometen también obras de reconstrucción y consolidación del tramo de muralla del paseo Andrea Alonso, que discurre a la altura de la plaza del Hospital y que sufrió, asimismo, un desplome en un tramo de aproximadamente 6-7 metros de longitud y 8 metros de altura.
Como actuación complementaria, debido a la evolución de la muralla de Ledesma, en concreto del Lienzo Este de la misma, donde se han producido dos derrumbamientos en un intervalo de tiempo inferior a cinco meses, está previsto acometer intervenciones de carácter puntual, como refuerzos estructurales y drenajes que permitan el alivio de la presión del agua en el trasdós del muro.