Fundada el 28 de mayo de 1543, por Francisco de Montejo (sobrino), asentada al oriente de Yucatán, Valladolid fue escenario de rebeliones y luchas entre conquistadores y conquistados. El sometimiento de los mayas de oriente de Yucatán, los rebeldes cupules, correspondió a un sobrino del conquistador llamado también Francisco de Montejo quien estableció su campamento alrededor de una laguna a la que los naturales llamaban Chouac-Ha, y que a los españoles les pareció el mejor lugar para establecerse. Este sitio sería la base de operaciones para someter a los cupules y dominara su capital Zací que quiere decir Gavilán Blanco ya que simbolizaba las ciudades bélicas. En 1848 la ciudad y sus haciendas fueron invadidas por indígenas maya durante GUERRA DE CASTAS, por lo que las familias afectadas tuvieron que emigrar a otras regiones, después la ciudad fue recuperada por el gobierno yucateco. En el 2012 Valladolid fue nombrado PUEBLO MÁGICO, después de Izamal.

Hay numerosos restaurantes donde se puede probar la deliciosa gastronomía vallisoletana que tiene entre sus especialidades el escabeche oriental, el pavo sak-kol, la longaniza ahumada y los típicos lomitos que hacen de Valladolid una estampa viva del sabor provincial. Otras delicias que puedes degustar son la carne ahumada, frijol con puerco, papadzules, relleno negro, relleno blanco, poc chuc, sopa de lima, panuchos, salbutes, brazo de reina, queso relleno por nombrar algunos.