История Нарсака уходит корнями в глубокую древность, когда суровые земли южной Гренландии стали домом для первых поселенцев. Официально город был основан в 1830 году как датский торговый пост. Его название в переводе с гренландского языка означает «равнина», что точно передает характер местного ландшафта — обширного плато, уютно расположившегося у берегов фьорда.
Задолго до появления датских купцов регион облюбовали викинги. Именно здесь в X веке высадился знаменитый мореплаватель Эрик Рыжий. В период с 1000 по 1450 годы территория вокруг современного города была застроена нордическими фермами, руины которых в местечке Dyrnes до сих пор привлекают исследователей и путешественников как одни из самых древних свидетельств европейского присутствия в Арктике.
Современный этап развития Нарсака начался с торговой экспрессии Дании в XIX веке. Город рос вокруг фактории, ставшей связующим звеном между местными охотниками и европейским рынком. Это сочетание древнего наследия скандинавских мореходов и колониального прошлого Дании сформировало уникальный культурный код города, где история буквально лежит под ногами в виде древних камней и артефактов.