Os relatos mais antigos encontrados são do início do século XVIII. Diz a lenda havia três fazendas na região, Fazenda do Sobrado e a Fazenda das Contendas. A palavra contendas traz o significado de “discórdia”. O dono dessa fazenda Francisco Viçoso era conhecido pelas confusões que arrumava com os demais habitantes da região.
O Visconde de Barbacena obrigou o encrenqueiro a deixar a região. A família do fazendeiro construiu uma capela para Nossa Senhora do Desterro, devido Francisco Viçoso ter sido desterrado da região.
Ao redor dessa capela a cidade cresceu. O nome Desterro, em 1836, ganhou o complemento Entre Rios, por conta de se tornar um distrito do munícipio vizinho Entre Rios de Minas. Pouco tempo depois, em 1841, o nome foi mudado para Capela Nova do Desterro, tornando-se distrito de Bonfim.
Entre janeiro de 1884 a setembro de 1920, a capela se transformou em Paróquia e ganhou o nome de Nossa Senhora do Desterro de Entre Rios e o distrito Capela Nova do Desterro ficou subordinado a Entre Rios.
Foi no dia 07 de setembro de 1923 que o distrito passou a chamar Desterro de Entre Rios. E somente em 12 de dezembro de 1953 com a Lei Estadual 1.039, com aprovação da nova divisão territorial o Munícipio de Entre Rio (que na época teve o nome alterado para João Ribeiro) foi desmembrado perdendo os Distritos de Bituri, Jeceaba, São Brás do Suaçuí, São Sebastião do Gil e Desterro de Entre Rios. Assim, os distritos Desterro de Entre Rios e São Sebastião do Gil passaram a formar o munícipio Desterro de Entre Rios.
Em 13 de maio de 1976 foi criado o distrito de Pereirinhas e anexado ao munícipio de Desterro de Entre Rios. Em janeiro de 1979 a divisão territorial foi concretada e permanece com a composição que conhecemos hoje, formam o Munícipio de Entre Rios os distritos de Desterro de Entre Rios, Pereirinhas e São Sebastião do Gil.
Cidade maravilhosa,