Aproximadamente a 95 anos atras existia um terreno que o chamavam Novo Roçado ou Roça Nova e por intermédio deste nome originou-se a palavra TERRA NOVA que deu atual nome. Naquela época só habitava no referido local, Srs. José do Inês, João Felipe, João Morais, Manoel Felipe e Belarmino, sendo proprietário do terreno o Sr. Jeremias Parente de Sá.
Certo dia, José de Inês e seus companheiros, convidaram o Coronel Jeremias para criar uma feira, ficando para escolher o dia e data certa quando todos concordassem, pois não queria que coincidisse com as feiras das cidades vizinhas. a 16 de novembro de 1893 foi inaugurado, isto, é realizada a 1º feira, ficando definitivamente na quinta-feira, muito tempo depois passou a vila, sendo 3º distrito de Parnamirim.