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. Formação Administrativa Distrito criado com a denominação de Terra Nova, pela lei municipal nº 3, de 13-06-1896, subordinado ao município de Leopoldina. Tendo sede do distrito na povoação Pau Ferrado, pela lei municipal nº 9, de 11-12-1904, transfere a sede do distrito da população de Pau Ferrado para o de Mocambo. Pela lei municipal de 19-01-1911, a sede volta a denominar-se Terra Nova. Em divisão administrativa referente ao ano de 1911, o distrito de Terra Nova figura no município de Leopoldina. Assim permanecendo em divisão administrativa referente ao ano de 1933. Pelo decreto-lei estadual nº 314, de 27-06-1934, é extinto o município de Leopoldina, passando o território de Leopoldina anexado aos municípios Granito ex-Bodocó, Salgueiro e Serrinha. Em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937, o distrito de Terra Nova figura no município de Granito. Pela lei 92, de 31-03-1938, o distrito de Leopoldina passa a pertencer ao município de Bodocó transferindo de sede, conservando o distrito de Granito. Pelo decreto-lei estadual nº 235, de 09-12-1938, é recriado o distrito de Terra Nova e anexado no município de Leopoldina. Pelo decreto-lei nº 952, 31-12-1943, o município de Leopoldina, passou a denominar-se Parnamirim. No quadro fixado para vigorar no período de 1944-1948, o distrito de Terra Nova figura no município Parnamirm ex-Leopoldina. Em divisão territorial datada de I-VII-1955, o distrito de Terra Nova figura no município de Parnamirim. Assim permanecendo em divisão territorial datada de I-VII-1960. Elevado à categoria do município com a denominação de Terra Nova, pela lei estadual nº 3340, de 31-12-1958, desmembrado de Parnamirim. Sede no antigo distrito de Terra Nova. Constituído do distrito sede. Instalado em 01-03-1962. Em divisão territorial datada de 31-XII-1963, o município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 2005. Alterações toponímicas distritais Terra Nova para o Mocambo alterado pela lei municipal nº 3, de 13-03-1896. Mocambo para Terra Nova alterado, pela lei municipal de 19-01-1911. Transferência distrital Pelo decreto-lei estadual nº 314, de 27-06-1934, transfere o distrito de Terra Nova do município de Leopoldina para os de Granito, Salgueiro e Serrinha. Pelo decreto-lei estadual nº 235, de 09-12-1938, transfere o distrito de Terra Nova dos municípios Granito, Salgueiro e Serrinha para o de Leopoldina Pelo decreto-lei estadual nº 952, de 31-12-1943, transfere o distrito de Terra Nova do município de Leopoldina para Parnamirim. Fonte: Biblioteca IBGE