When did the mikmaq first come to Newfoundland?

The Mi'kmaq are believed to have inhabited parts of Newfoundland and surrounding areas for thousands of years, with evidence of their presence dating back at least 5,000 years. They are traditionally associated with the coastal regions of northeastern North America, particularly the Maritime provinces of Canada. Their migration and settlement patterns were influenced by seasonal resources, making Newfoundland part of their territory long before European contact.