Histórico (IBGE)
Nova Olinda teve origem em 1958, com a formação da fazenda “Solta”, por Raimundo Alves Bento, vindo de outras paragens, que juntamente com Antônio da Costa Lima, o popular Caçula, constituíram os pioneiros os pioneiros da localidade. Em 1960, com a passagem do traçado de BR – 153 (Belém/Brasília), a localidade assumia formas de povoado. O advento da rodovia, facilitando os meios de transporte da produção e a abundância de terras férteis propícias à agropecuária, motivaram a vinda de numerosas famílias de agricultores e comerciantes, fixando-se no centro do povoado uma placa com nome de “Nova Olinda”, por um guarda de segurança da Cia. Construtora, lembrando a histórica Olinda em Pernambuco. Em decorrência de sua privilegiada localização, às margens da BR-153, Nova Olinda desenvolveu-se rapidamente, tornando-se importante centro urbano, o que favoreceu sua emancipação político-administrativa, obtida em 10 de junho de 1980.
Fonte do histórico:
NOVA OLINDA (TO). Prefeitura. [200?].
Formação administrativa:
Distrito criado com a denominação de Nova Olinda, pela Lei Municipal n.º 127, de 11-11-1963, subordinado ao município de Filadélfia. Em divisão territorial datada de 31-XII-1963, o distrito de Nova Olinda figura no município de Filadélfia Assim permanecendo em divisão territorial datada de 1-I-1979. Elevado à categoria de município com a denominação de Nova Olinda, pela Lei Estadual n.º 8847, de 10-06-1980, desmembrado do município de Filadélfia. Sede no antigo distrito de Nova Olinda. Constituído do distrito sede. Instalado em 01-02-1983. Em divisão territorial datada de 1988, o município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 2022.