O território do atual Município de Nova Venécia foi habitado pelos índios aimorés, que, fugindo dos combates com as forças portuguesas, nas proximidades da foz do rio Cricaré, procuraram refúgio nas serras situadas nas cabeceiras daquele rio.

A primeira penetração no território efetuou-se em 1870, pelo Major Antônio Rodrigues da Cunha, Barão de Aimorés, quando, em Cachoeira do Cravo. No rio Cricaré, foi tentado a explorar uma serra que dali se avistava. Com a chegada de outros colonizadores, fundou-se um núcleo populacional denominado serra dos Aimorés, em virtude da região ter sido habitada inicialmente pelos índios dessa tribo.

Tangidos pela seca de 1880, vários grupos cearenses reuniram-se aos primeiros colonizadores e, em 1890, chegaram os imigrantes italianos para o vale do rio São Mateus.

Em 1893, serra dos Aimorés foi elevada à sede de distrito do município de São Mateus. No ano seguinte, a sede do distrito foi transferida para a Vila Aimoreslândia, que, mais tarde, passou a ser conhecida por Nova Venécia, em razão do número de italianos residentes, vindo de Veneza.

Formação Administrativa

Distrito criado com a denominação de Serra dos Aimorés, pela Lei Municipal de 13-08-1896 e por Ato Municipal de janeiro de 1902, subordinado ao município São Mateus.

Elevado à categoria de município com a denominação de Nova Venécia, pela Lei Estadual n.º 767, de 11-12-1953, desmembrado de São Mateus. Sede no atual distrito de Nova Venécia. Constituído de 4 distritos: Nova Venécia, Córrego Grande, Guararema e Rio Preto. Todos criados pela Lei acima citada. Instalado em 26-01-1954.

Em divisão territorial datada de 1-VII-1960, o município é constituído de 4 distritos: Nova Venécia, Córrego Grande, Guararema e Rio Preto.

Assim permanecendo em divisão territorial datada de 17-1-1991.

Em divisão territorial datada de 1-VI-1995, o município é constituído de 4 distritos: Nova Venécia, Guararema, Rio Preto e Santo Antônio do Quinze.

Em divisão territorial datada de 1-VI-1995, o município é constituído de 3 distritos: Nova Venécia, Guararema e Santo Antônio do Quinze.

Assim permanecendo em divisão territorial datada de 2017.