Au cours des années 1650, les pêcheurs basques de France passent l'hiver à la baie de Plaisance. Ils sont encouragés par le roi de France qui entend officiellement y établir une colonie.

Les Béothuks ont été les habitants originaux de l'île de Terre-Neuve. Ces chasseurs-cueilleurs de langue algonquine n'atteignaient probablement pas le millier à l'arrivée des Européens. Ils descendaient d'Indiens récents dont la culture a été appelée Little Passage Complex.