This castle and its walls were declared a National Artistic Monument in 1931. The actual building was first documented in 1306. In 1464, King Enrique IV donated Cuéllar and its castle to Don Beltran de la Cueva, the Duke of Albuquerque. Hence the castle is also known as the Castle of the Duke and Duchess of Alburquerque.