Segundo consta das notícias sobre o roteiro da expedição chefiada por Martim Corrêa de Sá, ainda em 1597, o Paraíba era utilizado como via de acesso ao território das "Minas"(...).

Por aquela data, chegou aquele capitão, por mar, a Paraty, acompanhado de 700 portugueses e 200 índios penetrando em São Paulo rumo a Pindamonhangaba, onde atingiu o vale do Rio Paraíba, cujo curso seguiu até chegar à foz do rio Paraibuna.

Vemos assim que, desde a abertura desse caminho, na segunda metade do século XVI, as margens do Paraíba, pertencentes hoje ao território de Rio das Flores, já eram conhecidas.