有人提出了一些理论，但我们找到的最早的实物证据来自诺斯人或者维京人的。 维京探险家莱夫·埃里克松的船队，被确信在公元1000年左右到达纽芬兰岛。 他们将它命名为文兰。 兰塞奥兹牧草地是在加拿大纽芬兰和拉布拉多发现的唯一的维京人据点。维京人后来放弃了在北美的殖民地。维京人的航行在旧世界中并没有被广泛知晓，欧洲人仍然不知道美洲的存在。直至1492年，作为地理大发现的一部分，热那亚水手的克里斯托弗·哥伦布希望从欧洲向西出发，找到一条更短的到达亚洲的路径。 他最终得到西班牙王后伊莎贝拉一世和国王费尔南多二世的支