Planejada para ser a capital do Tocantins, Palmas foi criada em 20 de maio de 1989 (pouco tempo depois da criação do Estado) e instalada em 1º de janeiro de 1990, após a transferência da capital provisória, Miracema.

O primeiro o para o planejamento da capital definitiva foi dado logo após a eleição do governador Siqueira Campos, em 15 de novembro de 1988, que solicitou levantamento para definir a localização de uma cidade que lhe possibilitasse ser um pólo de irradiação de desenvolvimento econômico e social do Estado. O resultado do estudo determinou uma área localizada entre os municípios de Porto Nacional e Taquaruçu do Porto, a leste do povoado do Canela.

A instalação de Palmas só foi possível com a transferência da sede istrativa do município de Taquaruçu para Palmas, tornando o prefeito eleito de Taquaruçu, Fenelon Barbosa, o primeiro prefeito de Palmas. Com esta decisão, Taquaruçu do Porto transformou-se em Distrito de Palmas, assim como Taquaralto e Canela.

O nome de Palmas foi escolhido em homenagem à comarca de São João da Palma, sede do primeiro movimento separatista do norte goiano, e também pela grande quantidade de palmeiras na região.

Formação istrativa 5x5b1n

Elevado à categoria de município com a denominação de Taquarussu do Porto, pela Lei Estadual n.º 10.419, de 01-01-1988, desmembrado do município de Porto Nacional. Sede no atual distrito de Taquarussu do Porto (ex-povoado de Taquarussinho). Constituído do distrito sede. Instalado em 01-06-1989.

Em divisão territorial datada de 1988, o município é constituído do distrito sede.

Pela Resolução n.º 1, de 18-12-1989, é criado o distrito de Taquaralto e Canela e anexado ao município Taquarassu do Porto.

Pela Resolução n.º 28, de 29-12-1989, o município de Taquarussu do Porto, foi extinto, (mudança de Sede), ando o município a chamar-se Palmas e Taquarussu do Porto a condição de distrito do município de Palmas.

Em 01-01-1990, o município de Palmas a a ser Capital do Estado.

Pela Lei Municipal n.º 33, de 13-02-1990, é criado o distrito de Canela e anexado ao município de Palmas.

Em divisão territorial datada de 1995, o município é constituído de 3 distritos: Palmas, Taquaralto e Taquarussu do Porto.

Em divisão territorial datada 2001, o município é constituído de 3 distritos: Palmas, Butirana e Taquarussu do Porto.

Assim permanecendo em divisão territorial datada de 2007.