The area around Lake Melville was historically inhabited by the Inuit and the Innu. It is believed that Labrador's Inuit migrated to Labrador from Baffin Island in search of Europeans (the Norse are thought to have landed at Baffin Island around 1000 AD). At the end of the Seven Years' War, New France (including Labrador) was ceded to Great Britain. The British decided to develop a cod fishery in Labrador. The fishermen (who mostly came from Newfoundland), often married Inuit women and thus created the "Inuit-Metis". In 1824, the population around Lake Melville was 326 which consisted of 160 Inuit, 60 'half-Inuit', 90 European settlers, and 16 Canadian settlers.