Cuando Beltrán de la Cueva llegó al señorío de Cuéllar en 1464 las murallas románicas se encontraban en buen estado, pero a la vez que realizó las obras de ampliación del castillo, reforzó también el resto de fortificación.