A região que hoje compreende o município foi habitada, primitivamente, pelos índios puris. A colonização do território fez-se pelo comércio de brancos com os indígenas. Em 1817, Constantino José Pinto, com 40 homens, comerciando ervas e raízes medicinais, estabeleceu contato com os índios; desceu pelo rio Pomba e atingiu o rio Muriaé, onde aportou, construindo seu abarracamento no mesmo lugar em que existe, na atual cidade, o Largo do Rosário.

As trocas vantajosas então realizadas fizeram-no pensar em erguer no local uma povoação. Houve, porém, desentendimento entre um dos seus homens e um dos chefes da tribo; e Constantino, temendo um ataque dos selvagens, obteve reforço comandado pelo sargento João do Monte, sob cuja proteção construiu as primeiras habitações, formando uma aglomeração primitiva.

Sete anos depois foi autorizada a edificação de uma capela, tendo sido seu primeiro capelão o padre Joaquim Teixeira se Siqueira.

O distrito foi criado em 1841, com o nome de São Paulo de Muriaé. Foi elevado à vila em 1855. A sede municipal foi transferida, em 1859, para a povoação de Patrocínio do Muriaé, nome sob o qual permaneceu até 1861, quando novamente foi transferida para São Paulo do Muriaé, verificando-se a nova instalação nessa data. A criação da comarca ocorreu em 1865. Em 1911 foi mudada para Muriaé a denominação do município.

Fonte: cidades.ibge.gov.br/brasil/mg/muriae/histórico