Com a criação e implantação do Estado do Tocantins, o Decreto Legislativo nº 01/89, de 1º de janeiro de 1989, art. 4º, alterou o nome de Paraíso do Tocantins para Paraíso do Norte.

O município de Paraíso do Tocantins teve sua origem oficial por meio da Lei Estadual nº 4.716, de 23 de outubro de 1963, a qual o emancipou politicamente, com o topônimo de Paraíso do Norte, desmembrando-o do Município de Pium.

Com a construção da rodovia Belém-Brasília (BR-153), cujo desmatamento vinha se processando na região, entre os rios Itajaí-Açu e Guaramirim, nasceu o povoado que recebeu o nome de Paraíso do Tocantins, pela beleza da paisagem.

Foi Adjúlio Balthazar, que era o encarregado da Companhia Nacional, empresa que estava construindo a Rodovia Belém-Brasília (BR -153), quem fundou o município de Paraíso do Tocantins.

Com a criação e instalação do Estado do Tocantins, o município de Paraíso do Tocantins passou a ser capital e sede administrativa do novo estado.