Castillo ligado al condado de Valencia
La ciudad de Valencia de Don Juan, y también su castillo gótico, se asienta sobre yacimientos castreños de la I y II Edad del Hierro. Esta zona tuvo posteriormente ocupaciones romana y visigoda y en ella se levantó en plena Edad Media X una fortificación -hay noticias de su existencia en el siglo X- de la que apenas se conservan restos debido a la reconstrucción del actual castillo del siglo XV. La construcción de este castillo data de 1456, cuando se crea el condado de Valencia de Don Juan al ser otorgado este título a sus propietarios, los Acuña. Esto motivó «el desmonte de las defensas y estructuras primitivas para la realización de la obra monumental que hoy conocemos», indica Muñoz Según Avelino Gutiérrez, el siglo habría marcado «un cambio sustancial» en la fortaleza, no sólo en cuanto a funciones políticas, militares y administrativas sino también en su fisonomía. A su lado surge una villa que comienza a ser denominada Valentia o Valenciam . El castillo fue una de las plazas a dirimir en las contiendas fronterizas con Castilla. Tomada por Alfonso VIII en la campaña de 1188, luego se incluye como dote en el matrimonio de Alfonso IX y Berenguela, con una treintena de fortalezas más. La villa y la fortaleza se incluyen en el señorío de los Acuña a partir del siglo XIV como parte de las recompensas de Enrique II por las guerras civiles.