As pessoas têm vivido na área há milhares de anos, mas não de forma contínua. Restos do assentamento nórdico, podem ser encontrados na área. As ruínas da igreja de Dyrnæs podem ser encontrados na periferia noroeste da cidade. A herdade Landnám, Landnamsgaarden, podem ser encontrados imediatamente para o oeste da cidade.[1] Datada do ano 1000, a herdade é a mais antiga das ruínas nórdicas na área. A área mais ampla de Narsaq tem alguns dos artefatos nórdicos mais marcantes e ruínas. Erik Brattahlid da Red está localizado na atual Qassiarsuk, e o assento Gardar bispo é na atual Igaliku.

A cidade de Narsaq como é hoje em dia foi fundada como Nordprøven ( "North comprovada") em 1830,[2] distinguishing it from Sydprøven ("South Prøven", modern Alluitsup Paa) distinguindo-a de Sydprøven ( "South comprovada", moderno Alluitsup Paa), criada no mesmo ano. O assentamento inicial foi fundada como uma colônia comercial de Qaqortoq, então chamado Julianehaab.

Um centro comercial foi estabelecido ali devido ao porto de águas profundas natural, que poderia acomodar navios oceânicos. Inicialmente usado caçadores de focas locais negociadas pele gordura e selo para produtos continentais, tais como café, açúcar, pão e trigo-sarraceno.

Até cerca de 1900 a caça à foca formava a economia principal para Narsaq. No início de 1900 a caça às focas começou a falhar, e a principal base para a economia gradualmente foi transferido para a pesca.

A população aumentou bastante durante a corrida imperialista e a Segunda Guerra, de 25 em 1870, para 162 em 1919 e 300 em 1930. No entanto, não experimentou um crescimento significativo da população até 1953, quando foi implantada a primeira fábrica de pesca, a Royal Greenland. A fábrica foi posteriormente fechada em 2010.

Em 1959, a população excedeu 600 e Narsaq alcançou o status de cidade. Atingindo 1.503 habitantes em 2013. Todavia é interessante mencionar que o ápice populacional ocorreu em 1991, com um total de 1.838 moradores. Assim como acontece no restante da Groenlândia, muitas pessoas saem para outras cidades ou mesmo outros países, mantendo uma baixa taxa populacional.

Até 31 de Dezembro de 2008, a cidade era o centro administrativo do Município Narsaq na AMT Kitaa. Além da cidade, o município consisti nos assentamentos Qassiarsuk, Igaliku e Narsarsuaq, bem como vários grupos de explorações de ovinos e de renas. Em 1 de janeiro de 2009, Narsaq tornou-se parte do município Kujalleq, quando o AMT Kitaa, bem como os municípios de Narsaq, Qaqortoq e Nanortalik deixou de existir como entidades administrativas.