Idet kommunen Leopoldina ble lagt ned ble distriktet Terra Nova integrert i kommunen Serrinha (idag Serrita). Senere ble kommunen gjenopprettet og innlemmet i Terra Nova sitt område. Kommunen Terra Nova ble opprettet den 31. desember 1958.