985年左右，一艘冰岛商船在前往格陵兰岛的途中被吹离航线，船上的水手是第一个报告西部新土地的人。15年后，Leif Eiriksson在一个名为Straumfiord的定居点过冬，也被称为Leif's Camp，位于现在L'Anse aux Meadows附近的一个草台。在随后的几年里，他的家人和一群殖民者访问了这个营地，并可能冒险向西南方走到新不伦瑞克。但与原住民的冲突显然使他们不得不撤出该地区，并在十年内返回了格陵兰。

1960年，挪威团队Helge Ingstad和Anne Stine Ingstad根据中世纪冰岛手稿中记录的维京传奇，找到了Straumfiord的遗迹。英斯塔德夫妇以及后来的加拿大公园管理局的挖掘工作，发现了八座建筑的遗迹和数百件维京人的手工艺品，大部分是木制的，也有铁、石、铜和骨制的。挪威人与新世界的接触至少持续到14世纪中叶，对新大陆的了解很可能停留在欧洲水手中，促进了1490年代大西洋航道的重新开放。