O distrito de Terra Nova, criado com sede na povoação de Pau-ferro, por Lei Municipal nº 03, de 13 de março de 1893, integrava o território do município de Leopoldina (atual Parnamirim). A sede foi transferida para a povoação de Mocambo, pela Lei Municipal nº 09, de 11 de dezembro de 1904. Por Lei Municipal datada de 19 de janeiro de 1911, a sua sede passou para Terra Nova. Com a extinção do município de Leopoldina, o distrito de Terra Nova passou a integrar o território do município de Serrinha (hoje Serrita). Pelo Decreto-Lei Estadual nº 235, de 09 de dezembro de 1938, o distrito de Terra Nova voltou para o município de Leopoldina, que fora restaurado. Pela Lei Estadual nº 3.340, de 31 de dezembro de 1958, foi criado o município de Terra Nova.
Localização no Estado
Origem do Nome
A denominação do município reflete a consolidação de um novo núcleo urbano após sucessivas transferências de sede:
Pau-ferro / Mocambo
Nomes das povoações que serviram como sede distrital antes da fixação definitiva em Terra Nova.
Terra Nova
Topônimo adotado oficialmente em 1911, simbolizando o estabelecimento final da sede administrativa e a identidade da nova comunidade.
Denominação Oficial