A pequena cidade do noroeste do Estado, inicialmente foi batizada como Vila Seca, porque no remoto inicio dos anos de 1800 os viajantes que passavam pela região tinham grande dificuldade em achar água para si e para seus animais na área demográfica onde hoje é conhecida como Redentora.
Os pioneiros de Redentora existem em várias versões, mas a mais digna de registro é a chegada da família Julio de Moura logo no início dos anos de 1900 quando ainda maior parte da cidade fazia parte da Fazenda dos Borges. O título desta propriedade foi despachado pelo governo do Estado para o casal Manoel Borges e Ana Belmont Borges, no ano de 1870.
Até 1942 a cidade pertenceu a Palmeira das Missões. Sua criação como distrito foi em 1888 que compreendia desde o Campo Santo em Palmeira das Missões até onde hoje é a reserva Indígena do Guarita. A chegada das primeiras famílias trouxe com elas as vertentes católicas e, com isso o nome do distrito então de Palmeira das Missões é rebatizado, passando a se chamar Redenção.
Por volta do ano de 1943, apesar de algumas fontes afirmarem ser o ano de 1947, o município passa a ser distrito de Três Passos com um novo nome que passou a se chamar Redentora devido a uma estátua do Cristo Redentor que existe neste local e mais tarde com a emancipação de Campo Novo, passa então a ser distrito do novo município. Em 1963, cidadãos que aqui moravam, resolveram movimentar-se em busca da emancipação.
