Administrativamente, el municipio está formado por el distrito sede y por el poblado de Guarani.

[1]​ La región donde está situada Terra Nova fue ocupado por sesmarias donadas por la Casa da Torre (cuya familia, Garcia D'Ávila acumuló el mayor latifundio brasileño incluyendo buena parte de los actuales estado de Bahía, del sertón de Pernambuco, del Piauí y Cariri Cearense) al hacendero Antonio Pereira da Costa.

Los hacenderos bahianos y cearenses que ocuparon el municipio se dedicaron la ganadería extensiva, en la llamada civilización del cuero, vendido para el Cariri cearense y la región de los San Francisco.

Contaban con esclavos negros y agregados mestizos e indios, conformados con el dominio de esta aristocracia.

Después, el municipio fue restaurado y Terra Nova volvió a integrar su territorio.