Em 1989, desmembrado do de Andaraí, é criado o município de Nova Redenção. Território primitivamente habitado por indígenas cariris, datando o descobrimento daquelas terras de 1845 ou 1846. Sua colonização deveu-se ao ciclo dos minérios que atraiu garimpeiros à região. Fonte: pfldabahia.org.br