Martim Afonso de Sousa entdeckte diese kleine Insel in der Naehe von Salvador im Jahre 1531 und nannte sie  Tynharéa, spaeter umbenannt in Tinharé.

Aufgrund seiner speziellen geographischen Lage wurde die Insel Opfer zahlreicher Angriffe durch franzoesische und hollaendische Schiffe. Auch wurde Sie ein wahres Freiland fuer Piraten waehrend der Kolonialzeit.

Die regionalen Einwohner bewohnten die Insel bald, und im Jahre 1535 entstand das kleine Dorf Morro de São Paulo auf der Nordseite der Insel.

Morro de São Paulo beschuetzte die Bucht Baía de Todos os Santos, strategischer Eingang zum Kanal von Itaparica, und unterstuetzte das kleine Fort Santo Antônio (heute der Farol da Barra, der Leuchturm von Barra).
Auch wurde der Kanal von Tinharé ein wesentlicher Versorgungsweg der Produktionszentren der damaligen Hauptstadt Salvador.