Más de 3 kilómetros de muralla rodean todo el perímetro de la Villa, pero no toda es de la misma época: sus inicios arrancan en el Cerro de San Martín, primer núcleo poblado de Ledesma (siglo VII a.C.), donde se encuentran ya algunos estratos de la muralla de época prerromana.