História
O verbete do IBGE abre a história de Paula Cândido pelos índios Coroados, Coropós e Puris, e registra que os primeiros exploradores a cruzar a região foram bandeirantes comandados pelo capitão Pires Farinha, no século XVIII. A fixação mais antiga conhecida é a de José Gomes Barroso, que se instalou numa sesmaria recebida do governo; um descendente dele, João Gomes Barroso, doou terras ao patrimônio religioso para uma igreja a São José, o santo de devoção do sesmeiro. O povoado cresceu em torno dessa igreja com o nome de São José do Barroso. Em 1838 pertencia ao distrito de Santa Rita do Turvo — a atual Viçosa —, então no município de Mariana; em 1854 foi criado o distrito de São José do Barroso, ainda de Mariana, que passou depois aos termos de São Januário de Ubá e de São João do Presídio, a atual Visconde do Rio Branco. A paróquia de São José do Barroso foi criada pela Lei nº 1.682, de 21 de setembro de 1870. O município veio com a Lei nº 1.039, de 12 de dezembro de 1953, que o criou com sede na cidade de Paula Cândido, nome dado em homenagem ao médico Francisco Gomes de Paula Cândido, filho da terra. A Prefeitura registra que a primeira administração municipal tomou posse em 3 de fevereiro de 1955. É um percurso que explica a geografia jurídica de hoje: o antigo distrito de Mariana, de Ubá e de Visconde do Rio Branco acabou, como município, na comarca da vizinha Viçosa.