El Palacio de Gobierno del Estado de Tabasco, como todas las entidades de la república son un estado libre y soberano, que se encuentra unido a un vinculo de la federación.

Se encuentra dirigido por la constitución local que a su vez se circunscribe a la Constitución Política de los Estados Unidos Méxicanos.

Los tres poderes de gobierno son el ejecutivo, el legislativo y el judicial, representados por el gobernador del estado y el congreso local y el tribunal superior de justicia respectivamente.

El día 5 de febrero de 1825 se promulgo la constitución política del estado, ya para el día 4 de noviembre de ese mismo año se decreto que villahermosa se llamara San Juan Bautista de Tabasco.

El gobernador Francisco J. Múgica restituyo a la capital del estado su antiguo nombre a Villahermosa el día 13 de febrero de 1916.