Valladolid is a city located in the eastern part of the Mexican state of Yucatán. It is the seat of Valladolid Municipality.

As of the 2010 census the population of the city was 45,868 inhabitants (the third-largest community in the state), and that of the municipality was 74,217. The municipality has an areal extent of 945.22 km² (364.95 sq mi) and includes many outlying communities, the largest of which are Popolá, Kanxoc, Yalcobá, and Xocén. Valladolid is located approximately 160 km east of the state capital Mérida, 40 km east of Chichen Itza, and 150 km west of Cancun.

On August 30, 2012, Valladolid became part of the Pueblo Mágico promotional initiative led by the Mexican tourism department.

On March 24, 1545, Valladolid was relocated to its current location, built atop a Maya town called Zaci or Zaci-Val, whose buildings were dismantled to reuse the stones to build the Spanish colonial town. The following year the Maya people revolted, but were put down with additional Spanish troops coming from Mérida.

Valladolid had a population of 15,000 in 1840. In January 1847, the native Mayans rioted, killing some eighty whites and sacking their houses. After a Mayan noble was shot by firing squad, the riot became a general uprising. It was led by Jacinto Pat, batab of Tihosuco and by Cecilio Chi of nearby Ichmul. The city and the surrounding region was the scene of intense battle during Yucatán’s Caste War, and the Ladino forces were forced to abandon Valladolid on March 14, 1848, with half being killed by ambush before they reached Mérida. The city was sacked by the Maya rebels but was recaptured later in the war.

Until the beginning of the 20th century, Valladolid was the third largest and most important city of the Yucatán Peninsula, (after Mérida and Campeche). It had a sizable well-to-do Criollo population, with a number of old Spanish style mansions in the old city. Valladolid was widely known by its nickname The Sultana of the East.