La ciudad fue fundada el 28 de mayo de 1543 por Francisco de Montejo, el Sobrino con el propósito de dominar la región que a la llegada de los españoles era controlada por los cupules y fue llamada Valladolid como homenaje a la ciudad española del mismo nombre.