O município de Terra Nova, na Bahia, foi fundado em 1961, a partir do antigo arraial de Terra Nova, que se situava na Fazenda Terra Nova, à margem direita do rio Pojuca. O arraial pertencia à freguesia da Vila do Rio Fundo e, em 1889, o Barão de Bom Jardim começou a construir uma usina de açúcar, que foi inaugurada em 1902. A partir daí, o povoado começou a desenvolver-se e, em 1954, passou a ser distrito com o nome de Terra Boa. Em 1961, o nome foi alterado para Terra Nova e o município foi cri
