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.
Atualmente, são vigários paroquiais: Pe. José Charles da Silva e Pe. Edílson Nobre.
Para o serviço de Evangelização, a Paróquia conta com diversos setores:
- Setor Sacramento (Pastoral da Crisma, da Catequese 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, ECC e ECRI);
- Setor Juventude (JMC, JUNE, SEGUE-ME, EJAC e grupo de dança Yeshua);
- Setor Promoção Humana (Pastoral da Comunicação, Pastoral do Dízimo, Pastoral da Terceira Idade 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.