There are signs that this castle may have been built in the 12th century, then later extended or rebuilt in the 14th century. Its history is related to the Spanish Reconquest and Kings Alfonso VI and Alfonso VIII. Alfonso VI conquered these lands from the Muslims and married Zaida, a Moorish princess. Later, it was Alfonso VIII who granted the Fueros del Mercado (market privileges) to the town of Fuentidueña.
A wall and part of two cylindrical towers on either side are still standing. The two sections there before were divided by a ditch inside. You can still see the torre del homenaje (the keep) on the side opposite the town.
It was the seat of the kingdom in the time of Doña Urraca, wife of Alfonso I, the Battler. Legend has it that at night she would leave through the passages to go to the moors. Adelantado Pedro Manrique was imprisoned in this castle by order of Juan II. Don Álvaro de Luna was also a prisoner here due to his dispute with the Order of Santiago, but later ended up becoming the owner of the castle.
