A Paróquia do Santíssimo Redentor teve sua construção iniciada no ano de 2006. A mesma está situada entre as ruas Jurandir Pereira e Olinda dos Santos, no bairro Eldorado, arapiraca-AL.
A ideia pela edificação da capela no bairro veio de pessoas da comunidade, que tiveram à frente: Sra. Maria de Nazaré e seu esposo, Sr. Renato Ribeiro e a diretora da Escola Alternativa, a qual também localiza-se no mesmo bairro, a Profa. Antonia Pereira Barbosa, conhecida por Toinha.
Com o passar do tempo, tivemos a notícia de que religiosos Redentoristas iriam ajudar nas celebrações da então, Igreja Cristo Redentor, além de exercerem um importante papel na construção da mesma, além da possibilidade de edificarem um Seminário em Arapiraca. 
Com o crescimento de fiéis e pastorais, foi criada "Paróquia" aos 06 de Janeiro de 2013, por Dom Valério Breda, Bispo da Diocese de Penedo-AL. A propósito, sendo a sexta paróquia criada na cidade de Arapiraca.
A Paróquia do SS. Redentor ficou sob a responsabilidade dos Missionários Redentoristas e tem por primeiro pároco, Pe. Eugênio Alexandre de Sousa CSsR, natural de Garanhuns (PE).
Com sede (Matriz) no bairro Eldorado, a paróquia é também delimitada pelos bairros Brasiliana, Baixa Grande, Jardim Esperança e outras localidades.
