Primitivamente, habitada pelos índios cariris e sabujás, o povoamento branco ocorreu com a chegada de agricultores que ali se estabeleceram em virtude da fertilidade das terras. Município criado com os territórios dos distritos de Monte Cruzeiro e Novo Paraíso, desmembrado do município de Santa Teresinha, por Lei Estadual de 20.07.1962. A sede foi elevada à categoria de cidade através Lei Estadual que criou o município. A povoação foi criada como distrito desmembrado de Monte Cajueiro, com a denominação de São Francisco do Cajueiro, em 1890, mudada para Sousa Peixoto, em 1938 e posteriormente Novo Paraíso, em 1953. Fonte: cnm.org.br