Entdeckt im Jahr 1460, wurde die Insel zuerst San Cristovào genannt, bis angeblich nach einer langen Reise ein Seemann "Boa Vista" rief, was "Land in Sicht" bedeutet.

Auch Christoph Kolumbus besuchte die Insel im Jahr 1498. Bis 1600 wurde die Insel nur von einer kleinen Gruppe von Kapverdiern bewohnt, gefolgt von einer Gruppe von Ziegenjägern. Aber mit der Entdeckung des berühmten Salzes von Boa Vista wurden Handelsaktivitäten häufiger und das erste wirkliche Dorf der Insel entstand.
Porto Inglés, das heutige Sal Rei, wurde zur wichtigsten Stadt auf Boa Vista. Aufgrund zahlreicher Plünderungen und Überfälle durch Piraten wurden kreisförmige Festungen erbaut, darunter das Fort Duque de Bragança, dessen Ruinen heute von besonderer kultureller Bedeutung sind. Auf diese Zeit der Ordnung und des Friedens folgte eine Phase des Niedergangs, die durch die Hungersnot gekennzeichnet war, die die Bevölkerung um 1855 heimsuchte.

Endlich begann mit dem Ende des Jahrhunderts für Boa Vista eine neue Ära des Wohlstands und des fruchtbaren Handels, die zur Wiederbelebung führten.
Boa Vista wächst weiter, dank des Tourismus und der Gesellschaft für die Entwicklung von Boa Vista und Maio, die gegründet wurde, um die Schönheiten der Insel zu bewahren.