A Paróquia Nossa Senhora Aparecida foi criada no dia 13 de novembro de 1988, pelo então Arcebispo Metropolitano de Natal, Dom Alair Villar. O primeiro pároco foi o Pe. Alfredo da Costa Filho, que assumiu a paróquia até 1991, sendo sucedido até hoje pelo Pe. Antônio Nunes de Araújo. Para o serviço de Evangelização, a Paróquia conta com diversos setores:
- Setor Sacramento (Pastoral da Crisma, da Ca
tequese e do Batismo);
- Setor Litúrgico (Pastoral da Liturgia, da Música, do Acolhimento e Grupo de coroinhas);
- Setor Família (Pastoral Familiar, Pastoral da Missa Infantil (PMI), ECC e ECRI);
- Setor Juventude (JUNE, SEGUE-ME, EJAC, PJM, PasVoc, Grupo de dança Yeshua e Terço da Juventude);
- Setor Promoção Humana (Pastoral da Comunicação, Pastoral do Dízimo, Pastoral da Terceira Idade, Pastoral de Eventos, Pastoral do Esporte e Bem Estar, e Pastoral da Ação Social e Saúde);
- Setor Movimentos Marianos (Terço dos homens, Mãe rainha, Oficinas de Oração e Vida e Momento Mariano);
- Setor Movimentos Carismáticos (Adoradores, Apostolado da Oração, Legião de Maria e Renovação Carismática);
- Conselho Pastoral Paroquial (Colegiado);
- Conselho Administrativo e Patrimonial.