A história de Palmas remonta a muitas gerações que compartilharam o sonho de ver o norte do Estado de Goiás independente, sonho este realizado com a criação do Tocantins pela Constituição Federal de 1988. O novo estado pressupunha uma capital, temporariamente instalada na cidade de Miracema do Tocantins.

O lançamento da pedra fundamental de Palmas foi no dia 20 de maio de 1989, data em que é comemorado seu aniversário, dando início à construção da última cidade planejada do século XX. A instalação definitiva da nova capital do Tocantins foi no dia 1º de janeiro de 1990, quando os poderes constituídos foram transferidos da capital provisória, Miracema, para o plano diretor de Palmas. O nome foi escolhido em homenagem à Comarca de São João da Palma, sede do primeiro movimento separatista da região, instalada em 1809.