 The first major indigenous people in Nova Scotia were the Mi'kmaq, who formed an Indian nation in present-day Canada several thousand years ago.The area that encompasses Oak Island was once known as the "Segepenegatig" region.While it is unknown when Oak Island was first discovered, the tribe had a presence in the overall area which included the entire island of Newfoundland.