O início de nossa história começou por volta de março de 1987, com dona Carminha: uma mulher simples e de coragem que, andando de casa em casa, começou a convidar um e outro para se reunirem e conversarem sobre a possibilidade e o desejo de construir uma igreja, aproveitando o espaço abandonado com mato e onde também existia até uma lagoa.

No meio de tantas famílias, havia a de Maria Martins, Margarida Celestino, Manuel Irineu, Marinete, Marilene Falcão, Janir Brasil, Geraldo Edilson Farias, Manuel do Carmo e a do saudoso Tabosa com sua esposa Ediva, que se encontravam na Associação Cristã do Jardim das Oliveiras, uma instituição privada e de fins filantrópicos da qual o presidente era o sr. Raimundo Nonato Tabosa, que foi indicado a ser o coordenador das reuniões e decisões em conjunto para a construção da igreja.

A pauta de suas reuniões era para saber o que poderiam fazer para angariar fundos monetários, prendas e material de construção. Em uma das suas reuniões decidiram pedir de casa em casa e em outros bairros. Foram ao bairro José Walter, onde havia amigos de um dos integrantes e assim o fizeram e conseguiram muitas prendas, as quais não podiam trazer. Sr. Getúlio, esposo de D. Marilene Falcão, com sua disponibilidade, foi pegar tudo e entregou ao sr. Tabosa, que preparou as prendas e convidou amigos e conhecidos para participarem de um leilão. Toda a renda seria para começarem a comprar material de construção no depósito O Joãozinho, que também ajudou bastante com suas doações.

No dia 12 de outubro de 1987, acontecia o lançamento da Pedra Fundamental e a primeira missa celebrada por Pe. Sabino, in memorian. Ainda não tinha nome de padroeiro ou padroeira.  Como havia acontecido a primeira missa no dia 12, resolveram chamar Capela de Nossa Aparecida, sugestão que foi aprovada por todos. Surgia o primeiro grupo de jovens, chamado também Nossa Senhora Aparecida.

Na época, fundaram um grupo de orações coordenado por Maria Zuila da Silva Lira, onde se reuniam várias senhoras para rezar e louvar pelas bênçãos recebidas. João, um rapaz do bairro Lagoa Redonda, veio fundar a Legião de Maria onde até hoje continuam os encontros Legionários.

O coordenador Raimundo Nonato Tabosa faleceu no dia 25/08/1990, e em assembléia no dia 3 de fevereiro de 1991 decidiram que houvesse a desvinculação da Associação Cristã com a Capela. Por iniciativa dos próprios membros, assim foi votado e formado o primeiro Conselho Administrativo composto por 16 membros, do qual o presidente foi Oscar Bittencourt Lins Neto.

Os primeiros padres a celebrar foram os padres Jesuítas Padre Sabino e Padre Benjamin, depois os Diocesanos Padre Francisco de Assis, Padre Francisco Ivan de Souza, Padre Edmilson, Padre Vicente Moraes dos Santos, Padre José Divangel de Abreu, Monsenhor José Maria Verçosa Bezerra e o Redentorista Padre Ricardo João Rooney.