Chamou-se, primeiramente, Santa Isabel dos Coqueiros, depois Senador Lemos e, atualmente Heliodora, em homenagem à heroína da Conjuração Mineira, Bárbara Eliodora Guilhermina da Silveira. Santa Isabel, primeiro nome do lugar, identifica uma fazenda, então pertencente à Capela de Santa Catarina, hoje Natércia. A conclusão da Capela, dedicada a Santa Isabel, é do ano de 1870, no que muito se empenharam os Srs. José Vieira da Silva, Maximiano Gonçalves de Siqueira e Joaquim Bibiano Gonçalves.

Criada em 19/10/1878
Comunidades Rurais: 12
Comunidades Urbanas: 03