El recinto amurallado ya figura en documentos de 1264, siendo Alfonso X el Sabio quien concede al concejo de Cuéllar la posibilidad de invertir la recaudación de ciertas multas en el arreglo del mismo.