Aunque existen indicios de asentamientos pertenecientes al Paleolítico inferior, y yacimientos vacceos y tardorromanos, Valladolid no tuvo una población estable hasta la repoblación de la cuenca del Duero, cuando Alfonso VI entregó a su valido Pedro Ansúrez su señorío, en 1072.