História

Enquanto distrito, Terra Nova foi criado com sede na povoação de Pau Ferro, por Lei municipal de nº 03, de 13 de março de 1893. Na época, integrava o território do município de Leopoldina, hoje Parnamirim.

Em 01 de março de 1952, Terra Nova foi elevada à categoria de município, pela Lei Estadual de nº 3.340, de 31 de dezembro de 1958.

Administrativamente, o município é composto pelo distrito sede e pelo povoado de Guarani.