Início dos anos 80. Belo Horizonte experimentava um forte crescimento em direção à região nordeste da cidade. Percebendo ali uma oportunidade, um grupo de irmãos decidiu organizar um projeto de missões urbanas visando alcançar o bairro Cidade Nova e seu entorno.

Esse pequeno grupo, contando com o apoio da 1ª Igreja Batista de Belo Horizonte, começou suas atividades em 1983. Foi inaugurado um coffee bar, onde aconteciam encontros marcados pela confraternização, diálogos entre a fé cristã e a cultura, a música e a literatura, além de oferecer deliciosos lanches.

Em 25 de março de 1989, foi organizada formalmente a Igreja Batista da Redenção, no bairro Silveira, numa charmosa capela de madeira rodeada por um aprazível gramado.  

Após 15 anos na capela do bairro Silveira, frente ao crescimento da comunidade, foi inaugurada a nova sede, na virada para o ano de 2004, em um centenário Galpão no bairro Concórdia, que foi totalmente reformado para abrigar a igreja.

O pequeno grupo original cresceu e se tornou uma vibrante comunidade. Foram muitos os desafios, mas a graça de Deus derramada foi muito superior.

Em 2019, a Redê completou 30 anos. Para marcar essa data, foi criada uma identidade visual que enfatiza a ideia de que somos “carta viva”, baseada em 2 Coríntios 3.2,3.