Paulino Neves: História
A origem do povoamento de Paulino Neves carece de pesquisas para embasamento histórico.
Os primeiros moradores teriam sido a família Diniz.
Na rebaixada rebaixada entre a restinga e a várzea, há o Lago Tábua, grande e volumoso, e a Lagoa Tábua. Essa região atraiu a população pela facilidade em se abrir pequenas cacimbas para abastecimento de água.
Em 1907, em razão de uma grande estiagem, o nível de água do lago Tábua abaixou tanto que este deixou de desaguar no rio Preguiças, tendo seu afluente desaparecido e o leito assoreado pelas dunas.
Em 1908, com a forte intensidade das chuvas, o lago transbordou, inundando grande parte dos campos e várzeas. No entanto, impossibilitado de desaguar em razão do assoreamento do canal que dava no rio Preguiças, as águas passaram a escoar por um pequeno canal, atravessando o campo e as várzeas. O novo canal passou a ser denominado de rio Novo, e que, inicialmente, era um riacho que se podia atravessar a pé. Contudo, com o passar do tempo, o canal se enlarguecendo e aprofundando. No início, o leito era intercalado de ilhotas, mas estas foram desaparecendo, ficando somente uma.
O rio Novo servia de divisa entre os municípios de Tutoia e Barreirinhas e o povoado ocupava as duas margens do rio. A margem esquerda do povoado ficava sob a jurisdição de Tutoia e a margem direita, de Barreirinhas.
O povoado pertencente a Tutoia era chamado de Paulino Neves, em homenagem a um comerciante, coronel da Guarda Nacional e influente político do município, Paulino Gomes Neves (1854-1941), responsável por articular a transferência da sede para o povoado de Porto Salinas (Tutóia Nova), após ter instalado suas atividades comerciais na margem esquerda do igarapé Comum.
O povoado à margem esquerda chamava-se Rio Novo e era pertencente a Barreirinhas.
O município foi criado em 10 de novembro de 1994, pela Lei nº 6.185/94, sendo o povoado de Rio Novo desmembrado do município de Barreirinhas e o povoado de Paulino Neves, desmembrado do município de Tutóia. Ambos formando a atual cidade de Paulino Neves.