Le conquistador espagnol Francisco de Montejo fonda une ville à quelque distance de l'emplacement de l'actuelle Valladolid et lui donna le nom de la capitale de l'Espagne à cette époque, Valladolid. Les premiers colons espagnols souffrirent de l'humidité et des moustiques. Le , Valladolid fut reconstruite sur son site actuel, à l'emplacement d'une cité maya nommée Saki' ou Zaci-Val. Ses bâtiments furent démolis et leurs pierres utilisées comme matériaux de construction par les Espagnols. En 1546, les Mayas se révoltèrent, mais l'insurrection fut réprimée par les troupes espagnoles de Mérida.
En 1840, la ville comptait environ 15 000 habitants. Valladolid et sa région furent le théâtre de violents combats pendant la guerre des castes. Les Latinos furent contraints d'abandonner la ville le , et la moitié d'entre eux furent tués dans des embuscades avant d'avoir atteint Mérida. Valladolid fut saccagée par les rebelles mayas puis reprise plus tard au cours de la guerre.
Valladolid était jusqu'au début du XXe siècle la troisième ville la plus grande et la plus importante de la péninsule du Yucatán après Mérida et Campeche. Elle avait une riche élite de créoles, propriétaires de maisons construites dans le style colonial espagnol.
Population
Population d'après les recensements de la population[2] :