Aunque existen indicios de asentamientos pertenecientes al Paleolítico inferior, Valladolid no tuvo una población estable hasta la Edad Media.