O bairro de Edu Chaves há 88 anos era uma região pantanosa, trilha de boiadeiros, quando foi  construído um campo de aviação pelo proprietário da área, o aviador Eduardo Pacheco Chaves. Em 1953, Chaves planejou o bairro com a construção de 300 casas e vendidas aos sargentos da então Força Pública. Era criado um bairro com inspiração geométrica da Place D’Etoile, em Paris, com uma praça central denominada Comandante Eduardo de Oliveira, contendo ruas circulares e outras radiais.

Ali, no centro da praça, foi colocada uma cruz e um oratório dedicado a Nossa Senhora Aparecida e, por volta de 1953, construiu-se a Capela Nossa Senhora Aparecida, que foi abençoada por Dom Evaristo Arns, sob jurisdição da Paróquia Nossa Senhora do Loreto. Em 20 de Março de 1967, foi constituída a paróquia, tendo como primeiro vigário, Padre Hilário Gretter (1967 a 1971).

Em 1981, foi iniciada a construção do novo templo religioso. Atualmente, a paróquia é administrada por Padre Edgardo Manuel Zagada.

Dom Sergio presidiu missa em ação de graças, dia 2 de abril, abrindo o ano de festividades pelo cinquentenário.