This study proposes the first permafrost (i.e. ground with temperature permanently < 0 °C) map covering the steep rock slopes of Norway. It was created by using rock temperature data collected at the near surface of 25 rock walls spread across the country between 2010 and 2018. The map shows that permafrost mostly exists above 1300–1400 m a.s.l. in southern Norway and close to sea level in northern Norway. The results have strong potential for the study of rock wall sliding and failure.