Grad je osnovao norveški misionar Hans Egede1728. godine, za vrijeme kad je Grenland bio norveška kolonija pod unijom Danska-Norveška, ali kolonija nije imala pravi kontakt s Norveškom skoro dva stoljeća. Prvi naziv grada bio je Godthab. Mjesto se nalazi 240 km od artičkog kruga. Grad je poznatiji pod danskim nazivom Godthab, ali kada je Grenland dobio lokalnu autonomiju, službeni naziv za grad promijenjen je u Nuuk. Mjesto je središte općine Nuuk, koja ima površinu od oko 100 000 km kvadratnih.