Baía de Todos os Santos (All Saints Bay)
was first encountered by the Portuguese and named in 1500. In 1501, one year
after the arrival of Pedro Álvares Cabral's fleet in Porto Seguro, Gaspar de
Lemos arrived at Todos os Santos Bay and sailed most of the Bahia coast. But
the first European man to disembark on "Morro de São Paulo," Saint
Paul's Mount, was Martim Afonso de Sousa, in 1531, leading an expedition to
explore the coast of the new continent.
In 1549, a fleet of Portuguese settlers
headed by Thomé de Souza, the first Governor-General of