Fennoscandia is one of the most prominent regions in the world for dendroclimatological research. Yet, millennium-long tree-ring chronologies in this region have mainly been developed from Scots pine (Pinus sylvestris L.). To explore the possibility of building long-term chronologies using other dominating tree species in the region, this paper presents the first two millennia-long Norway spruce (Picea abies (L.) Karst.) ring-width chronology from Northern Europe. The chronology is composed of living trees and subfossil wood and covers the period from BCE 115 to 2012 CE. A sufficiently replicated and robust chronology is built for the past 360 years back to 1649 CE. Further back in time, the common growth signal is reduced, and hence the reliability of the earlier section of the chronology is lower. The climate calibration results show that the spruce ring-width correlation with June-July mean temperatures over the period 1901-2012 is positive and significant (r = 0.6, p < 0.01) and representing the temperature variability of a spatial domain covering west-central Scandinavia. These results show the ability of Norway spruce to serve as a proxy for paleoclimatic research and the possibility of extending the chronology far back in time in the region, and therefore present an opportunity for carrying out new inter-and intraregional proxy analyses.