Den første europeeren som kom til øya var sannsynligvis den spanske oppdagelsesreisende Álvaro de Mendaña de Neira i 1568. Han gav den navnet San Marcos. Stedet var så mer eller mindre glemt i rundt 200 år før franskmannen Louis Antoine de Bougainville kom dit. Han gav øya navn etter utenriksminister Étienne-François, greve av Choiseul (1719–1785).