Valladolid is destijds vernoemd naar het Valladolid in Spanje. De stad werd gesticht in 1543 door Francisco de Montejo, de Spaanse conquistador en lag eerst aan de kust maar omdat de mensen daar veel last van de muggen hadden werd er besloten de stad wat meer naar het binnenland te verplaatsen. Uiteindelijk werd Valladolid in 1545 gesticht op haar huidige plaats, de voormalige Maya-stad genaamd Zaci-Val. De gebouwen die er stonden werden gesloopt en de stenen werden weer gebruikt voor de Spaanse gebouwen. De Maya's moesten dit werk zelf onder dwang uitvoeren.
Het centrale plein Parque Francisco Canton Rosado is een heerlijk plekje om even uit te rusten onder het genot van een verse crêpe.