Distrito criado com a denominação de Harmonia, pela Lei Municipal de 23-08-1892, subordinado ao município de São João de Montenegro.
Em divisão administrativa referente ao ano de 1911, o distrito de Harmonia, figura no município de São João de Montenegro.
Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 312-XII-1937.
Pelo Decreto Estadual n.º 7.199, de 31-03-1938, o município de São João de Harmonia tomou o nome de Montenegro.
Em divisão territorial datada de 1-VII-1950, o distrito de Harmonia, figura no município de Montenegro (ex-São João de Montenegro).
Em divisão territorial datada de 1-VII-1960, o distrito de Harmonia permanece no município de Montenegro.
Assim permanecendo em divisão territorial datada de 1988.
Elevado à categoria de município com a denominação de Harmonia, pela Lei Estadual n.º 8.562, de 13-04-1988, desmembrado de Montenegro e Bom Princípio. Sede no antigo distrito de Harmonia (município de Montenegro). Constituído do distrito sede. Instalado em 01-01-1989.
Em divisão territorial datada de 1991, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2007.
Fonte: Confederação Nacional de Municípios