A formação histórica do nome de Terra Nova do Norte vem da migração de sem-terras da região gaúcha de Nonoai, Planalto, Tenente Portela, Miraguaí e Guarita. Expulsos das terras indígenas kaingang, os posseiros foram atendidos pelo estado do Rio Grande do Sul, juntamente com o governo federal.
 Em 1978, a solução foi levar os desabrigados para a região do futuro município de Terra Nova do Norte, em Mato Grosso.
O trabalho de abertura prévia da região, preparação das infra-estruturas e transporte nos primeiros dias foi confiado à Cooperativa Agrária de Canarana. Foram destinados 435 mil hectares de terras para os assentamentos. A Coopercana abriu 1.062 lotes em 9 agrovilas.
O pastor luterano Norberto Schwantes utilizou de um eficiente serviço de orientação aos colonos, dispondo de equipe técnica em agropecuária.
A BR-163, única via de acesso, se encontrava então em fase de abertura.
O núcleo central dos  assentamentos tomou a denominação de Terra Nova. O termo Norte servia para distinguir a cidade nova, em formação, de outros municípios já criados nos estados de Pernambuco e Bahia.
Apareceu ouro na nova terra. Os garimpos desmantelaram as frágeis estruturas colonizadoras ainda em fase de montagem.
Em 1981, a agrovila Esteio ficou reduzida a dezesseis famílias e a vila de Xanxerê a três. No entanto, novas levas de colonos foram chegando e a experiência foi ensinando a viver.

Distrito criado com a denominação de Terra Nova (ex-povoado), pela Lei Estadual n.º 4.397, de 24-11-1981, com terras desmembradas dos distritos de Colider e Itaúba, subordinado ao município de Colider.
Em divisão territorial datada de territorial 1-VII-1983, o distrito de Terra Nova figura no município de Colider.
Elevado à categoria de município com a denominação de Terra Nova do Norte, pela Lei Estadual n.º 4.995, de 13-05-1986, desmembrado do município de Colider. Sede no atual distrito de Terra Nova do Norte (ex-Terra Nova). Constituído do distrito sede. Instalado em 31-12-1986.
Em divisão territorial datada de 1988, o município é constituído do distrito sede.
Em divisão territorial datada de 1995, o município é constituído de 4 distritos: Terra Nova do Norte, Miraguaí do Norte, Nonoaí do Norte e Nona Agrovila.
Assim permanecendo em divisão territorial datada de 2009.