Nasceu com a chegada do Sr. Marcelino Cabral pelos anos 70. Após a chegada de outros moradore e de um crecimento relativamente maior, o povoado foi conhecido distrito de Vila Nova, até a sua emancipação. O nome Martírios deu-se pelo fato do difícil acesso a tudo e todas as coisas e até ao próprio ser humano.
O município foi criado pela Lei Nº 6.181, de 10 de novembro de 1994, desmembrado do município de Imperatriz
O município de Vila Nova dos Martírios limita-se ao Norte com o Estado do Pará; a Oeste com o município de São Pedro da Água Branca; a Leste com o município de Cidelândia e ao Sul com o Estado do Tocantins
Os dados culturais atualmente são somente Festas de Reis e Divindades.
Elevado à categoria de município e distritos com a denominação de Vila Nova dos Martírios, pela lei estadual nº 6181, de 10-11-1994, desmembrado de Imperatriz. Sede no atual distrito de Vila Nova dos Martírios, ex-povoado. Constituído do distrito sede. Instalado em 01-01-1997.
Em divisão territorial datada de 15-VII-1999, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2005.
Fonte
Vila Nova do Martírios está localizado em torno do rio Martírio, o qual é um rio de muita importância para a população local.
Hino Municipal
Vila Nova, tu és bela,
Tens um povo varonil;
Tu és sempre resplandente,
Pedacinho do Brasil.
Rios de águas cristalinas,
Que dão vida ao seu odor;
Avante em seu caminho,
De paz e de vigor.
Seus campos verdejantes,
Expressando a liberdade;
Cuidando do futuro,
Zelando suas belezas,
Trazendo o progresso ao meu Brasil.
Com o campo agropecuário,
O babaçu e o açaí;
O valente boia fria,
Que trabalha dia a dia.
O saudoso boiadeiro,
Exportando o seu produto;
Povo vencedor que por Vila Nova dos Martírios,
Sempre lutou.
Suas riquezas naturais,
Com o céu cor de anil;
Revelam um berço gigante,
Do meu querido Brasil.
Hoje és independente,
Pelo sonho dessa gente;
Abrigando os imigrantes,
Sempre linda e resplandente.
Seus campos verdejantes,
Expressando a liberdade;
Cuidando do futuro,
Zelando suas belezas,
Trazendo o progresso ao meu Brasil. (repete)
