Na picada de Goiás, foi construída a Igreja de São Francisco de Paula, filial da matriz de Tamanduá em 17-09-1766, recebendo a bênção em 16-02-1770 ( Cônego Trindade 'Ob cit'), formando o arraial de São Francisco de Paula. Cresceu lentamente este Município, tendo sido o Distrito elevado a freguesia pela Lei Provincial nº 1.415 de 10-12-1867, já então no termo de Oliveira. A denominação do distrito e da freguesia era São Francisco de Paula. Foi a Lei nº 843, de 07-09-1923, que mudou a denominação de São Francisco de Paula para Jacareguai. Em seguida, a Lei nº 160, de 09-09-1924 mais uma vez mudou a denominação de Jacareguai, para São Francisco de Oliveira. A Lei nº 2.764, de 30-12-1962, criou o Município com a denominação de Wenceslau Braz, desmembrado de Oliveira. Posteriormente, a Lei nº 3.187 de 08-09-1964, devolveu ao Município a denominação anterior, ou seja, São Francisco de Oliveira. Finalmente a Lei nº 6.775 de 01-06-1976, trouxe de volta a este Município o seu primitivo nome: São Francisco de Paula. Sua emancipação Político-Administrativa se deu no dia 1º de março de 1.963.

Origem do nome: Em 1950, o Padre Alevatto, da cidade de Paola (Paula) na Itália, veio ao Brasil e esclareceu que por volta de 1720, missionários da ordem Mínimos de São Francisco de Paula, estiveram no Brasil, onde construiram Igrejas em louvor ao Santo. Em Minas Gerais, no lugar denominado Torreões, anteriormente denominado São Francisco de Paula, distrito de Juiz de Fora, em Ouro Fino e em nossa cidade, atual São Francisco de Paula.

Gentílico: Francisco-paulense

Formação Administrativa:

Criação do Distrito - Lei nº 1.415 de 10 de dezembro de 1.867.
Criação do Município - A Lei nº 2.764 de 30 de dezembro de 1962 criou o Município de Wnceslau Braz (hoje São Francisco de Paula).
Em 1º de março de 1963 foi instalado o município de Wenceslau Braz ( desmembrado de Oliveira).

Formação Judiciária:

O município pertence a Comarca de Oliveira.