Am 20. Januar 1502 taucht am Horizont eine grüne, bergige Insel auf. An Bord eines Schiffs unter Gonçalo Coelho steht ein Mann, der genau an diesem Tag seinen Namenstag feiert: der heilige Sebastian. Also nennt die Expedition die Insel kurzerhand "Ilha de São Sebastião" - ein Name, der bis heute der offizielle Name der Insel ist, auch wenn fast niemand mehr ihn benutzt.
Mehr als hundert Jahre vergehen, bis sich 1608 die ersten Siedler dauerhaft niederlassen. Francisco de Escobar Ortiz erhält vom portugiesischen Kronbeamten Pero Lopes de Sousa eine Sesmaria - ein Stück Land, das die Krone verschenkt, um die Küste zu besiedeln. Escobar Ortiz baut die ersten beiden Zuckerrohr-Engenhos der Insel: große Mühlen, in denen Zuckerrohr zu Rohzucker und Rum verarbeitet wird. Wie auf fast allen Zuckerplantagen Brasiliens in dieser Zeit wurde diese Arbeit von versklavten Menschen verrichtet, die aus Afrika verschleppt worden waren.
Die Zuckerwirtschaft bringt der Insel über Generationen Wohlstand. 1805 wird die bis dahin kleine Kirchengemeinde offiziell zur Vila erhoben - auch, weil die Krone den Schmuggel in der Region besser kontrollieren will. Der neue Ortsname ist Vila Bela da Princesa, "die schöne Stadt der Prinzessin". Die geschützten Buchten der Insel, vor allem die Baía de Castelhanos und der Saco do Sombrio, dienen im 16. und 17. Jahrhundert Kaperschiffen und - das ist historisch belegt - auch Schiffen des Sklavenhandels als Verstecke, fernab der Kontrolle der Kolonialbehörden.
Eine Legende rankt sich bis heute um die Praia da Feiticeira, den "Strand der Hexe": Der Erzählung nach soll eine frühere Besitzerin der Fazenda São Matias durch Geschäfte mit Piraten und Sklavenschiffen ein wahres Vermögen angehäuft haben - ein Schatz, der angeblich irgendwo am Strand vergraben liegt.
Als die Zuckerpreise im 19. Jahrhundert einbrechen, verliert die Insel ihre wirtschaftliche Grundlage. Die Engenhos verfallen, viele Familien wandern ab, und für Jahrzehnte wird es still auf der Insel. Der Name wechselt mehrfach: 1940 heißt der Ort offiziell Formosa, bevor er am 30. November 1944 seinen heutigen Namen erhält: Ilhabela, die "schöne Insel".
Was wie ein Niedergang beginnt, wird im 20. Jahrhundert zur Grundlage einer neuen Identität. Die steilen, dicht bewaldeten Berge der Insel fallen fast überall direkt ins Meer - dadurch bleibt ein Großteil der ursprünglichen Mata Atlântica (Atlantischer Regenwald) erhalten, während anderswo an der Küste längst Städte gebaut wurden. 1977 wird fast die gesamte Insel zum Parque Estadual de Ilhabela erklärt, einem der größten Insel-Schutzgebiete Brasiliens: rund 27.025 Hektar, etwa 83 bis 85 Prozent der gesamten Gemeindefläche.
Gleichzeitig entdecken Segler den Canal de São Sebastião zwischen Insel und Festland: Wind- und Strömungsverhältnisse machen ihn zu einem idealen Segelrevier. Seit 1973 findet hier jedes Jahr im Juli die Semana Internacional de Vela statt, heute das größte Treffen des Hochseesegelns in Lateinamerika, mit Booten aus Brasilien, Argentinien, Uruguay, Chile, Italien und Deutschland. 2011 erkennt ein Landesgesetz Ilhabela offiziell als "Capital Nacional da Vela" an, als nationale Hauptstadt des Segelsports. Aus der einstigen Zuckerinsel mit ihren Engenhos ist eine Insel der Wasserfälle, Segelboote und des Ökotourismus geworden - aber die alten Kopfsteinpflasterstraßen und Kolonialhäuser der Vila erzählen noch heute von der anderen Vergangenheit.