No início da década de 1990, pessoas de baixa renda ocuparam um terreno em busca de moradia, enfrentando desafios com as autoridades. Diante disso, colocaram Deus como prioridade e buscaram orientação espiritual com Tia Maria Teles Costa (Nena). A necessidade de um local de oração no Mutirão Vila da Paz surgiu, resultando na construção de um galpão para atividades religiosas, como Terço, Celebração da Palavra, batizados e Missa.

O nome da comunidade Cristã Católica, Comunidade Rainha da Paz, foi sugerido por Maria de Fátima Xavier e outros. Apesar de uma pausa nas atividades religiosas durante a construção das casas, a comunidade retomou com Celebrações, Catequese, Grupo de Reflexão e recitação do Terço. As atividades foram realizadas nas casas e, posteriormente, na Associação dos Moradores da Vila da Paz.

Com a chegada do Pároco João Lúcio, a capela começou a ser construída em 2004, por meio do Projeto Reciclar para Construir. A primeira Missa na capela em construção foi celebrada por Pe. João Lúcio Gomes Benfica em 21/11/2004. Em 2005, a comunidade celebrou a Missa Setorial de Domingo de Ramos, marcando um momento significativo. Em 2006, ocorreu a primeira Missa da Madroeira.

No período de 2000 a 2008, a coordenação da comunidade esteve a cargo de Lilha Seixas Romero, Maria Liduina do Carmo e Liduina Oliveira. Em 2007, realizaram o primeiro Novenário, e em 2008, sob nova coordenação, receberam jovens formandos para colaborar na comunidade. O Projeto Reciclar e o dízimo sem taxa da Paróquia Nossa Senhora da Conceição viabilizaram a conclusão das instalações da capela.

Em 2010, formou-se um grupo de coroinhas, e implantou-se o Terço dos Homens, embora por curto período. Em 2011, com boa participação nas pastorais, e de 2008 a 2012, a coordenação ficou a cargo de Francisca Elenisse e Verônica Souza.

Em 2013, a comunidade celebrou a Festa e recebeu seminaristas para auxiliar na transição para Paróquia. Houve a implantação do Santíssimo na Capela. Atualmente, a comunidade conta com diversas pastorais e movimentos, como Liturgia, Ministério de Música, Coroinhas, Pastorais do Dízimo, Batismo, Catequese, Juventude, Grupo de Reflexão, Ministros da Eucaristia, Casal Vocacional, Terço, Ministério de Evento e Pastoral da Criança. Os Grupos de Reflexão se reúnem nas casas e na Igreja, com um Plenário mensal. A Pastoral da Juventude se encontra aos sábados na capela, enquanto a Catequese é realizada aos sábados e domingos. A Pastoral da Criança promove a Celebração da Vida todo 1° sábado do mês, e a recitação do terço ocorre nas famílias e na capela em dias alternados na semana.