Greenland is famous for its examples of well-preserved archaeology spanning the country’s entire history, for instance the of hair from a man from the Saqqaq culture yielding the first whole human genome from prehistory, the “Farm Beneath the Sand” that preserved the perfectly permafrozen remains of an entire medieval Norse farm, the Qilaqitsoq mummies from the Thule culture etc. However, global climate change is now impacting the Arctic at an unforeseen rate, presenting heritage managers with a new set of challenges in an already challenging setting. In a response to observations and warnings by locals, archaeologists, and heritage managers in Greenland and all over the Arctic, Greenland National Museum & Archives have since 2012 participated in projects aimed at determining the nature, extent, and speed of climate related threats to Greenland’s cultural heritage and, if possible, to identify mitigating action. The initial findings suggest that warming, thawing of permafrost, erosion, increased precipitation, and melting glaciers and snow patches, poses serious threats, but also that the threat level is highly variable across regional environments: in some areas the damage appears done, in others, little has changed. New threats identified include vegetation increase and washing out of soils. Economic constrains, remoteness, extent of the threats, and extreme logistic challenges largely prevent mitigating action. The best course forward now appears building local heritage management capacity and applying a systematic site management, value and risk assessment protocol.