This article is based on the project undertaken by NIKU for, and financed by, the Nordic Council of Ministers in 2021, with supplementary literature and the expertise of the authors added to the report findings. The main aim of the project was to find out how climate-related adaptation and mitigation measures impact the Nordic cultural heritage. In this article we present examples of the different adaptation and mitigation measures that impact the cultural heritage. This article has a Nordic focus, which is transferable to other countries. The methodology involves an analysis of qualitative data collected in 2021 through text review, interviews, and workshops. The results can be divided into three relevant themes where there are major challenges: interdisciplinary work, need for more knowledge and use of culture-nature based solutions, and new energy supply systems. We conclude with recommendations on what we believe should be prioritized in the continued work of reducing the risk of damage to cultural heritage in the future. The recommendations cover local and international conditions, they cross sectors and political guidelines, and they reflect the need for newly developed knowledge, interdisciplinarity, and the need for a change of attitude—a paradigm shift in planning procedures.