Byen Narsaq ble etablert som handelsstasjon i 1830, under navnet Nordprøven. Navnet Narsaq fikk den i 1850, men den var lenge tynt befolket, med bare noen få hus. Først da byen fikk sitt eget fiskemottak i 1953 begynte Narsaq å vokse, og fikk bystatus i 1959. Da hadde byen kun 600 innbyggere.