A Paróquia de São Paulo Apóstolo está completando hoje, 30 de novembro, 78 anos de sua criação, cujo Decreto foi assinado pelo Bispo de Natal, Dom Marcolino Dantas, no dia 30 de novembro de 1943, 30 dias antes da criação do Município de São Paulo do Potengi, no dia 30 de dezembro do mesmo ano.
O nosso primeiro pároco, que permaneceu em nossa cidade por 56 anos, foi Monsenhor Expedito Sobral de Medeiros, que chegou aqui na boleia do caminhão de Pedro Azevedo, no dia três de dezembro de 1943 e tomou posse na Paróquia no dia cinco do mesmo mês e ano. O Profeta das Águas partiu para a eternidade no dia 16 de janeiro de 2.000.
Nosso segundo é atual pároco é Padre Ramos, que já está conduzindo o rebanho católico potengiense há 22 anos.
Por muitos anos a Paróquia de São Paulo foi composta pelos municípios de São Paulo do Potengi, Riachuelo, São Pedro, Ielmo Marinho e Santa Maria. Atualmente é formada pelo nosso município e por Lagoa de Velhos.