La reconquête de Valladolid sur les Maures eut lieu au xe siècle. La ville fut ensuite la résidence des rois de Castille depuis le XVe siècle jusqu'à ce que Philippe II d'Espagne fasse de Madrid la capitale du royaume en 1561, Valladolid redevint temporairement capitale de 1600 à 1606. La ville se révolta contre Charles Quint en 1520 au cours de la Guerre des Communautés de Castille. En 1527 s'y tint la Conférence de Valladolid, réunion théologique visant à débattre de l'orthodoxie des idées d'Érasme.