Valladolíd blev grundlagt i 1543 af den spanske erobrer Francisco de Montejo og opkaldt efter den by i hans hjemland, han holdt mest af. Det er en fin lille by, hvor man i en stille stund i siestaen let kunne tro, man er hoppet nogle hundrede år tilbage i tiden. I de smukke gamle bygninger, som omkranser den lokale plads, er der flere glimrende restauranter, hvor man under en portal inde i patioen kan smage de lokale specialiteter, der ofte er marinerede og serveres ret krydrede, hvis man ikke allerede ved bestillingen beder dem om at holde lidt igen med de stærke sager.
Byen er god til et par dages ophold for at opleve det store tempelområde Chichen Itza. Templet er på UNESCO’s kulturarvsliste og dækker et enormt område, hvor der nemt kan bruges en dag. En anden af de store seværdigheder omkring Valladolíd er den underjordiske grotte Cenote Dzitnup.