The Burnside and Alexander Bay area of Bonavista Bay was inhabited by native peoples for at least 5,000 years, making it one of Newfoundland's oldest continually inhabited regions. Archeological evidence has been found for the presence of Maritime Archaic, Paleoeskimo and Beothuk peoples, and there exists anecdotal evidence that Bloody Bay Cove in Alexander Bay was so named because of a battle between the Beothuks and early European settlers.

There is so much to see and learn from a part of the history of the province which goes back thousands of years before John Cabot or even the famed Norsemen first crossed the Atlantic.