De acordo com a história oral, o desbravamento do território que compõe o atual município de Nova Itarana se iniciou no século XVIII por jesuítas em missão da catequizar os indígenas que habitavam o local[6].
Nestas terras, foram implantadas fazendas pelos jesuítas, que foram adquiridas posteriormente por um latifundiário chamado Noronha que, em seguida, vendeu essas terras para Inácio Moura. Sem recursos financeiros para administrar aquela área, Inácio Moura estabeleceu um sistema de parceria rural (sistema de meia)[6].
Com o passar do tempo, esses posseiros compraram partes das terras e acabaram formando o povoado Veados que se tornaria o núcleo da sede do futuro município de Nova Itarana. A partir de 26 de outubro de 1924, o povoado de Veados passou a pertencer ao município de Brejões, vindo a mudar de nome na década de 1950, quando o distrito de Veados foi renomeado para distrito de Nova Itarana, conforme a lei estadual nº 628, de 30 de dezembro de 1953, mas ainda pertencendo à Brejões[6].
Na década de 1960, o distrito de Nova Itarana foi elevado à categoria de município, mantendo o mesmo nome, conforme a lei estadual nº 1.742, de 20 de julho de 1962, tendo sido desmembrado do município de Brejões. O novo município de Nova Itarana foi instalado em 7 de abril de 1963[6].