Historiens et archéologues ne s'entendent pas sur l'époque où les premiers Mi'kmaq (aussi appelés Micmacs) sont arrivés à Terre-Neuve. La tradition orale de ce peuple donne à croire qu'il y avait des Mi'kmaq à Terre-Neuve avant les premiers contacts avec l'Europe.