A Paróquia Nossa Senhora da Candelária foi criada no dia 20 de setembro de 1978, pelo então Arcebispo Metropolitano de Natal, Dom Nivaldo Monte, que a desmembrou da Paróquia do Sagrado Coração de Jesus, Morro Branco. Antônio Vilela Dantas, que permaneceu a frente da Paróquia por quase 25 anos, sendo sucedido pelo Pe. Antônio Gomes da Silva, no dia 21 de julho de 2002. No início de 2010, a paróquia
recebeu um novo pároco, o padre Julio César Souza Cavalcante, que foi empossado pelo Arcebispo Dom Matias Patrício de Macêdo, no dia 7 de janeiro. A Paróquia de Candelária compreende a Matriz, a Reitoria da Mãe peregrina (Bairro Latino) e cinco comunidades: Menino Jesus, Parque das Pedras, Parque das Colinas, Rainha da Paz e Nossa Senhora de Guadalupe, setores missionários onde a paróquia exerce sua ação evangelizadora, através das Pastorais, Movimentos Eclesiais e Encontros (ECC, EC, EJAC, EAC, SEGUE-ME). A Igreja de Nossa Senhora da Candelária foi construída pelo Pe. Durante seu pastoreio, foi também ampliada no período de 1990 a 1994 e reinaugurada pelo então Arcebispo Dom Heitor de Araújo Sales. Também sob a sua administração, foram construídos o Centro Pastoral e o salão Paroquial, inaugurados por Dom Heitor em 2001. Pároco: Pe. Julio César Souza Cavalcante, desde janeiro de 2010. Vigário Paroquial: Pe. Manoel Nunes Rodrigues, desde 1995. Reitor da Capela Mãe Peregrina, no Bairro Latino.
1° Pároco: Pe. Antonio Vilela Dantas, 1978-2002.
2° Pároco: Pe. Antônio Gomes da Silva, 2002-2009.
