В 982 году исландец норвежского происхождения Эйрик Рауда (Рыжий) произвёл первое обследование острова и назвал его Гренландией. В 983 году на юге Гренландии были основаны норманнские (исландские) колонии, просуществовавшие до XV века.
В конце XIV века всё скандинавское население Гренландии бесследно исчезло, оставив после себя лишь красивое название Гренландия – Зелёная земля.
По окончании срока своего изгнания, Эрик вернулся в Исландию и призвал викингов отправиться с ним на новые земли, которые назвал Гренландией (норв. Grønland), «Зеленой землей», вероятно, стремясь привлечь побольше переселенцев. Он собрал флотилию из 25 кораблей, на которых в новые земли отправилось около 700 человек.
Для поселений Эйрик выбрал на юго-западе острова несколько ровных мест, защищенных от холодных ветров и покрытых в летнее время буйной зеленой растительностью. Контраст между окружающей ледяной пустыней и этим оазисом был настолько велик, что Эйрик окрестил открытое побережье «зеленой землей» (green land).