Originally known as Castillo de Villanueva Cañedo, it has its origins in the 11th century, being built as part of an imposing military fortress.
In the 15th century it passed into the hands of the Catholic Monarchs who used it as supplies for the troops in the War of Succession.
After a period of splendor as the residence of Alonso de Fonseca, the castle was abandoned until it was rescued for agricultural use until the 19th century. It is in the 20th century that it is completely restored to return it to its former splendor and today it is a recognized inn of excellent level.