Asimismo se conservan noticias de la cerca en la documentación histórica, como una sentencia de 1454 en la que se obliga a localidades del entorno a que reparen la torre y el muro de la cerca de Palacios de la Valduerna, o un documento de 1485 en el que se menciona el asalto a la villa, tras destrozar la cerca, por gente armada de Astorga que contaba con el beneplácito de los Osorio, familia con la que los Bazán rivalizaron por cuestiones de influencia.