Tordesillas aparece por primera vez mencionada en documentos históricos hacia el año 939, cuando Abderramán III pasó por Tordesillas después de sitiar Zamora con un ejército de 100.000 hombres. Tres meses después pierde la batalla de Simancas frente a las tropas aliadas de Ramiro II de León, Fernán González (primer conde de Castilla) y García Sanchez I rey de Navarra. Dicha batalla tuvo lugar el 5 de agosto del año 939, entre los términos municipales de Simancas y Tordesillas, que fue liberada por haber estado hasta entonces bajo dominio árabe.
Un gran número de monarcas castellanos y españoles tuvieron que ver de alguna manera con la Villa. Entre todos estos hechos destacan los siguientes:
Siglo X
Siglo X
En el año 981 vuelve a ser tomada por los árabes en tiempos del reinado del conde García I Fernández, cuando Almanzor acampa en Rueda a 8 Km. de Tordesillas, hasta ser definitivamente liberada en el año 995, al reorganizar Sancho García (nieto de Fernán González) el territorio de Castilla. Por tanto, estuvo bajo dominación árabe durante casi tres siglos.