En 1604, el Virrey Juan de Mendoza y Luna, III Marqués de Montesclaros, autorizó la propuesta de las autoridades coloniales de la Provincia de Tabasco, para que a la población de Villahermosa de San Juan Bautista le fuera cambiado el nombre por el de "San Juan de Villahermosa" en honor a Juan de Grijalva, descubridor de Tabasco.