Tocantins avskildes från delstaten Goiás 1988 för att bilda en egen delstat, och Palmas blev efter dragkamp med Porto Nacional huvudstad i den nya delstaten. Palmas är än så länge under uppbyggnad, och de flesta invånare är politiker, tjänstemän, byggnadsarbetare och deras familjer.