En 1604, el Alcalde Mayor de Tabasco Juan de Miranda solicita al Virrey Juan de Mendoza y Luna la autorización para que los poderes sean cambiados de Santa María de la Victoria a San Juan Bautista (hoy Villahermosa) además de solicitar que se cambiara el nombre de la ciudad por el de "San Juan de Villahermosa", autorizándose el cambio de nombre de la ciudad, no así el traslado de los poderes.