 Human habitation in Newfoundland and Labrador can be traced back about 9000 years to maritime Archaic peoples.They were gradually displaced by people of the Dorset Culture the L'nu, or Mi'kmaq and finally by the Innu and Inuit in Labrador and the Beothuks on the island.The first European contact with North America was that of the medieval Norse settlers arriving via Greenland.