O topônimo é uma homenagem ao padroeiro Cristo Redentor.

Distrito criado com a denominação de Guarita, pelo Ato Municipal n.º 165, de 06-08-1918, subordinado ao município de Palmeira.
Nos quadros de apuração do recenseamento geral de 1-IX-1920, o distrito de Guarita, figura no município de Palmeira.
Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937.
Pelo Decreto Estadual n.º 7.199, de 31-03-1938, o distrito de Guarita tomou a denominação de Redenção.
No quadro fixado para vigorar no período de 1939-1943, o distrito de Redenção (ex-Guarita), figura no município de Palmeira.
Pelo Decreto-lei Estadual n.º 720, de 29-12-1944, o distrito de Redenção passou a denominar-se Redentora e foi transferido do município de Palmeira para o novo município de Três Passos.
Em divisão territorial datada de 1-VII-1950, o distrito de Redentora, figura no município de Três Passos.
Assim permanecendo em divisão territorial datada de 1-VII-1955.
Pela Lei Estadual n.º 3.706, de 31-01-1959, o distrito de Redentora, foi transferido do município Três Passos para o novo município de Campo Novo.
Em divisão territorial datada de 1-VII-1960, o distrito de Redentora, figura no município de Campo Novo.
Assim permanecendo em divisão territorial datada de 31-XII-1963.
Elevado à categoria de município com a denominação de Redentora, pela Lei Estadual n.º 4.726, de 21-01-1964, desmembrado dos municípios de Campo Novo e Tenente Portela. Sede no antigo distrito de Redentora. Constituído do distrito sede. Instalado em 12-04-1964.
Pela Lei Municipal n.º 66, de 15-12-1964, é criado o distrito São João anexado ao município de Redentora.
Em divisão territorial datada de 31-XII-1968, o município é constituído de 2 distritos: Redentora e São João.
Assim permanecendo em divisão territorial datada 1988.
Pela Lei Municipal n.º 858, de 09-12-1991, é criado o distrito de Sítio Cassemiro (ex-povoado de Ottonelli) e anexado ao município de Redentora.
Em divisão territorial datada de 1993, o município é constituído de 3 distritos: Redentora, São João e Sitio Cassemiro.
Assim permanecendo em divisão territorial datada de 2007.