Terra Nova do Norte: História
A formação da região que atualmente compreende Terra Nova do Norte ocorreu com a chegada de sem-terras do Rio Grande do Sul. Eram provenientes sobretudo das cidades de Nonoai, Planalto, Tenente Portela, Miraguaí e Guarita, de onde foram desalojados.
O trabalho de criação da infraestrutura foi delegado à Cooperativa Agrária de Canarana. O governo destinou 435 mil hectares de terras para a formação dos assentamentos, sendo que a cooperativa estabeleceu 1.062 lotes em 9 agrovilas.
A região central da nova localidade recebeu o nome de "Terra Nova", ao qual foi adicionado "Norte" para distingui-la de outros municípios da Bahia e de Pernambuco.
Foi elevado a município pela Lei Estadual n.º 4.995 de 13 de maio de 1986, com território desmembrado do município de Colider. O município foi instalado em 10 de janeiro de 1987, com as posses do prefeito, vice-prefeito e vereadores.