OS PRIMITIVOS HABITANTES PARECEM TER SIDO OS INDIOS DAS TRIBOS COROADOS, COROPOS E PURIS. OS RECURSOS HISTÓRICOS DISPONÍVEIS LEVAM A CRER QUE OS PRIMEIROS HOMENS CIVILIZADOS A PASSAREM PELA REGIÃO TENHAM SIDO BANDEIRANTES COMANDADOS PELO CAPITÃO PIRES FARINHA, NO SECULO XVIII.
A FIXAÇÃO MAIS REMOTA QUE SE TEM CONHECIMENTO FOI ATRAVÉS DE JOSE GOMES BARROSO, QUE SE INSTALOU COM UMA SESMARIA QUE RECEBERA DO GOVERNADOR DA PROVÍNCIA, POR VOLTA DE 1875. POSTERIRMENTE UM DE SEUS DESCENDENTES DIRETOS, JOÃO GOMES BARROSO, DOARIA AO PATRIMONIO RELIGIOSO, TERRAS PARA QUE FOSSE ERIGIDA UMA IGREJA EM HOMENAGEM A SÃO JOSE, SANTO DE DEVOÇÃO DO PRIMEIRO SESMEIRO E DESBRAVADOR DA REGIÃO.
ORIGINALMENTE O POVOADO SE CHAMOU SÃO JOSE DO BARRODO, AINDA EM HOMENAGEM A JOSE GOMES BARROSO, E DESENVOLVEU EM TORNO DA PEQUENA IGREJA CONSTRUIDA NOS TERRENOS DOADOS DA SESMARIA. ACREDIT-SE QUE O PRIMEIRO SACERDOTE DO POVOADO TENHA SIDO O PADRE JOSE JUSTINO PAIS MACIEL E O PRIMEIRO VIGÁRIO O PADRE JOSE JANUARIO DE ASSIS CARNEIRO.
O POVOADO PERTENCIA AO DISTRITO DE SANTA RITA DO TURVO, EM 1838, E ESTE DISTRITO(ATUAL CIDADE DE VIÇOSA) ESTAVA NA ÉPOCA PERTENCENDO AO MUNICÍPIO DE MARIANA; EM 1854 FOI CRIADO O DISTRITO DE SÃO JOSE DO BARROSO, PERTENCENDO, AINDA, AO MUNICÍPIO DE MARIANA, PASSANDO A PERTENCER POSTERIOR E SUCESSIVAMENTE AOS TERMOS DE SÃO JANUÁRIO DE UBÁ E DEPOIS A SÃO JOÃO DO PRESÍDIO.
A PARÓQUIA DE SÃO JOSE DO BARROSO FOI CRIADA PELA LEI Nº 1682 DE 21 DE SETEMBRO DE 1870.
A LEI Nº 1039 DE 12 DE DEZEMBRO DE 1953 CRIOU O MUNICÍPIO COM SEDE NA CIDADE DE PAULA CANDIDO, NOME DADO AO MUNICÍPIO EM HOMENAGEM A UM DE SEUS FILHOS ILUSTRES, O DR. FRANCISCO GOMES DE PAULA CANDIDO.