Os primeiros habitantes do território rio-branquense foram os indígenas Croatos, Cropós e Puris, procedentes do litoral fluminense, das baixadas dos Campos dos Goitacases, onde recebiam a denominação de Goitacás. Esses índios, após a confederação dos Tamoios, nos fins do século XVIII se viram pressionados por tribos inimigas e obrigados a deixar suas aldeias primitivas e partirem em busca de novas terras, ricas em caça, pesca e frutas, distante de selvagens agressivos. O caminho mais fácil e acessível para a fuga foi o curso a margem do Rio Paraíba do Sul e seus afluentes, os rios Pomba e Muriaé. Em seguidas migrações, subiram por esses rios, vindo atingir as margens superiores dos rios Xopotó e Bagres, onde passaram a habitar, dando, assim, origem ao aparecimento de localidade, que paralela ou sucessivamente, foi denominada Xopotó dos Coroados, Aldeamento do Presídio, Aldeia do Presídio, Presídio, São João Batista do Presídio, Presídio, Visconde do Rio Branco, Rio Branco, Paranhos e, finalmente Visconde do Rio Branco.
