En la década de 1640, cuando se produjo la restauración de la independencia de Portugal, Manuel Lourenço de Andrade, un portugués que vivía en São Vicente, fundó una población sobre el río de São Francisco, siendo luego designado "capitão-mor" de ella, que en 1660 fue elevada a villa con el nombre de "Nossa Senhora da Graça do Rio de São Francisco".