De første beboerne i området var av ulike urfolkskulturer, blant annet innuene. Jacques Cartier seilte forbi øyene i bukta i 1535 og kalte dem ("runde øyer"). Cartier var derimot ikke den første europeeren i området, siden han møtte på baskiske sjømenn som reiste til området årlig for å drive hvalfangst og torskefiske.