En el año de 1604 las autoridades de la provincia cansados de los ataques piratas, comienzan a hacer gestiones ante el Virrey, para trasladar los poderes provinciales, hacia el interior del estado, y es hasta 1641, cuando por decreto del Virrey, se autoriza el cambio de los poderes de la provincia de Tabasco, de Santa María de la Victoria a San Juan Bautista (hoy Villahermosa).