Город был назван в честь испанского города Вальядолида, в то время являвшегося столицей. Основан 28 мая 1543 года Франсиско де Монтехо, племянником и тёзкой известного испанского конкистадора Франсиско де Монтехо, с целью закрепления испанских переселенцев в местности контролируемой одним из племен майя — Купуль. Первоначальное расположение города было на месте поселения Чауак-Ха (Chauac Há), племени майя Чикинчель (Chikinchel), неподалёку от побережья. Ранние испанские поселенцы жаловались на избыток комаров, распространяющих жёлтую лихорадку, и ходатайствовали о переносе поселения далее вглубь полуострова. 24 марта 1545 года, Вальядолид был перенесен на его современное местоположение и построен на месте столицы майянского племени Купуль, называвшейся Zací, что в переводе с языка майя означает «белый ястреб». Древние каменные строения города были разобраны для постройки домов поселенцев в испанском колониальном стиле. В последующий год майя восстали, но их восстание было подавлено при содействии испанских войск, прибывших из Мериды. В дальнейшем Вальядолид продолжал быть центром развития испанского колониализма на востоке полуострова Юкатан. Теперь Вальядолид, один из старейших городов полуострова, в настоящее время один из двух Волшебных городов Юкатана, завораживает во всех смыслах этого слова. На его улицах – парадоксально тихих и в то же время оживленных– расположены исторические кварталы, дома, музеи, уютные маленькие отели, рынки, фонтаны, магазины, киоски с мороженым и закусками, парки и множество уголков, которые стоит посетить. Как будто этого было недостаточно, привилегированное расположение этого очаровательного городка принесло ему титул “столицы востока майя". Вальядолид расположен прямо в центре, на равном удалении от двух крупнейших городов полуострова Юкатан, Мериды и Канкуна, на расстоянии около 160 километров друг от друга. Кроме того, в непосредственной близости находятся главные археологические чудеса этого района: Чичен-Ица, всего в 45 километрах, Тулум, в 100 километрах, Эк-Балам, в 30 и Коба, в 35.
C. 50 210B, Sisal, 97784 Valladolid, Yuc., Мексика
C. 41 16, Centro, 97780 Valladolid, Yuc., Мексика
Calle 39 x 34 y 36, C. 39, Sta Ana, 97780 Valladolid, Yuc., Мексика
C. 35 205, Candelaria, 97782 Valladolid, Yuc., Мексика
97796 san lazaro, 97796 Uayma, Yuc., Мексика