Il y a 7500 ans, les Autochtones de l'Archaïque maritime, premiers habitants de Terre-Neuve-et-Labrador, extrayaient déjà des pierres de carrières locales.
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
Le manque d'information archéologique concernant la fin de la préhistoire dans les Maritimes rend difficile la description adéquate de la culture mi'kmaq avant l'arrivée des Européens dans la région. La majeure partie de la zone côtière des Maritimes s'est enfoncée peu à peu par rapport au niveau de la mer.