PARANA, foi fundado em 8 de março de 1913 por Francisco Soares de Andrade. Ao redor de uma lagoa, situada nas proximidades de hoje Paraná, tornou-se outrora, um núcleo populacional denominado Lagoa da Serra. Tendo como primeiro habitante e fundador o Senhor Francisco Soares de Andrade, originário da comunidade Sítio Algodão, município de Lastro-PB,tendo sido o primeiro dono legal das terras por compra feita a posseiros oriundos de Icó-CE, em 1888,de nome: Antônio Fernandes. Tendo construído a primeira casa de taipa, onde foi propriedade do
Senhor Nestor Pamplona.Em razão da Lagoa referenciada anteriormente, determinou que fosse chamada de Paraná, por achar bonito esse nome, e por morar as margens da Lagoa um senhor chamado Vicente Paraná, que veio ali residir, trazido pelo senhor Francisco Soares de Andrade, vindo de Santa Gertrudes-PB, e por que todos os habitantes gostavam de se deslocar até a casa do mesmo, ou seja, Vicente Paraná, para visitá-lo, daí todos começaram a dizer que iam para Paraná, ficando assim incrustada na mente dos moradores circunvizinhos, este nome.
A povoação conquistou a condição de vila em 10 e maio de 1962 e em 26 de março de 1963, através da Lei nº 2842, ganhou sua independência política, desmembrando-se do município de Luís Gomes.O primeiro administrador municipal de Paraná foi o senhor José Miguel de Souza, nomeado pelo então governador Aluízio Alves, que governou o novo município por um período de 64 dias, ou seja, de 28 de novembro de 1964 a 31 de janeiro de 1965, quando passou o comando para seu substituto legal, na pessoa de Oscar Nonato Vieira, primeiro prefeito constitucional, eleito em 24 de janeiro de 1965. Com 85,7 km², equivalente a 0,15 % sobre o Rio Grande do Norte, fica localizado na microrregião de Pau dos Ferros.
A cidade do Paraná é totalmente esquecida pelos administradores, a qual faz vergonha de receber visitas. Não possui uma rua asfaltada. Os prefeitos do Paraná sempre procura fazer algo mais, muito pouco, em prol da Vila de Caiçara, cuja área urbana é maior do que a sede do município. A última Rua do Paraná é a Benjamim Constant, de um lado pertence ao Estado do Rio Grande do Norte e do outro lado, ao município de Uiraúna-PB
Senhor Nestor Pamplona.Em razão da Lagoa referenciada anteriormente, determinou que fosse chamada de Paraná, por achar bonito esse nome, e por morar as margens da Lagoa um senhor chamado Vicente Paraná, que veio ali residir, trazido pelo senhor Francisco Soares de Andrade, vindo de Santa Gertrudes-PB, e por que todos os habitantes gostavam de se deslocar até a casa do mesmo, ou seja, Vicente Paraná, para visitá-lo, daí todos começaram a dizer que iam para Paraná, ficando assim incrustada na mente dos moradores circunvizinhos, este nome.
A povoação conquistou a condição de vila em 10 e maio de 1962 e em 26 de março de 1963, através da Lei nº 2842, ganhou sua independência política, desmembrando-se do município de Luís Gomes.O primeiro administrador municipal de Paraná foi o senhor José Miguel de Souza, nomeado pelo então governador Aluízio Alves, que governou o novo município por um período de 64 dias, ou seja, de 28 de novembro de 1964 a 31 de janeiro de 1965, quando passou o comando para seu substituto legal, na pessoa de Oscar Nonato Vieira, primeiro prefeito constitucional, eleito em 24 de janeiro de 1965. Com 85,7 km², equivalente a 0,15 % sobre o Rio Grande do Norte, fica localizado na microrregião de Pau dos Ferros.
A cidade do Paraná é totalmente esquecida pelos administradores, a qual faz vergonha de receber visitas. Não possui uma rua asfaltada. Os prefeitos do Paraná sempre procura fazer algo mais, muito pouco, em prol da Vila de Caiçara, cuja área urbana é maior do que a sede do município. A última Rua do Paraná é a Benjamim Constant, de um lado pertence ao Estado do Rio Grande do Norte e do outro lado, ao município de Uiraúna-PB
