Les premiers spectacles dont on ait enregistré la présentation à Terre-Neuve remontent à 1583, soit au voyage durant lequel Sir Humphrey Gilbert a revendiqué l'île au nom de la Couronne britannique
L'industrie touristique de Terre-Neuve a débuté dans les années 1890 à l'époque où les progrès dans le transport ferroviaire et maritime ont rendu la colonie plus accessible.
Après avoir trouvé des artefacts dans l'une des couches les plus profondes du site, les archéologues ont soupçonné que ceux-ci pouvaient avoir été fabriqués par les Béothuks.
La culture matérielle des Béothuks comprend les objets physiques qu'ils ont laissé derrière eux, ce qui inclut leurs outils, leurs armes et leurs vestiges
Les Béothuks ont été les habitants originaux de l'île de Terre-Neuve. Ces chasseurs-cueilleurs de langue algonquine n'atteignaient probablement pas le millier à l'arrivée des Européens. Ils descendaient d'Indiens récents dont la culture a été appelée Little Passage Complex.
Durant la dernière glaciation, la majeure partie de Terre-Neuve et du Labrador était couverte de glaces. Celles-ci ont commencé à reculer environ 10 500 ans avant le présent (BP) et les premiers humains à s'installer dans la Province sont arrivés dans le sud du Labrador il y a quelque 9 000 ans.