Contrasting theories exist regarding how Norway spruce recolonized Fennoscandia after the last glaciation. Here, the authors provide evidences from sedimentary ancient DNA and modern population genomics to support that Norway spruce was present in southern Fennoscandia shortly after deglaciation and the early Holocene migration from the east.