História
São Paulo do Potengi nasceu de uma enchente e de uma carta ao Padre Cícero. O povoado original era o Juremal, núcleo de comércio com feira dominical na margem esquerda do Potengi, em território de São Gonçalo do Amarante — e vivia sob ameaça do rio, que o inundou em 1909. O comerciante Bento Urbano de Araújo quis mudar o povoado de lugar; negado o pedido pelo chefe local, levou a causa ao coronel Manoel Maurício Freire, chefe político de Macaíba, que abraçou o projeto de fundar um núcleo novo do lado macaibense. Devoto do Padre Cícero, Bento Urbano só decidiu depois de consultá-lo por carta, sugerindo o nome "Liberdade"; a resposta aprovou a mudança e propôs outro padroeiro civil — São Paulo, "cidadão romano de grande bravura". Em agosto de 1911 começou a edificação na margem direita do rio. O Decreto Estadual nº 603, de 31 de outubro de 1938, fez do povoado distrito de Macaíba, e a Lei Estadual nº 268, de 30 de dezembro de 1943, criou o município, instalado em 1º de janeiro de 1944. O distrito de Santa Maria, criado em 1974, emancipou-se pela Lei Estadual nº 6.841, de 21 de dezembro de 1995 — mas continua, até hoje, termo da comarca potengiense.