As terras deste município pertenciam ao município de Mantena, que na época era zona litigiosa. Por volta de 1939 o Sr. José Vieira Nunes comprou grande parte dessas terras e veio ocupá-las juntamente com sua família, porém nesta época já residia nessas terras o Sr. Joaquim Quinzote, conhecido como o 1º morador da região.

Em 1961 o Sr. José Vieira Nunes autorizou seu genro Henrique Teixeira de Siqueira a fazer o loteamento de suas terras em médias e grandes propriedades, formando assim o povoado de Nova Belém e o Sr. Henrique Teixeira de Siqueira o seu fundador.

Conta-se a história que em uma festa da Igreja Católica no dia de São Sebastião 20/01, quando levantavam o cruzeiro o Sr. Joaquim Alves de Paula deu o nome de São Sebastião de Nova Belém, porém este nome não continuou, ficando apenas o nome de Nova Belém.

O distrito foi criado em 14/12/1964, pela Lei nº 3.298, e o município em 21 de dezembro de 1995, pela Lei nº 12.030. Na ocasião era composto do distrito de Santo Agostinho de Minas. Atualmente, compõe-no de: Nova Belém e Santo Antônio de Nova Belém.

Fonte: (adaptado) cidades.ibge.gov.br/brasil/mg/nova-belem/histórico