The fate of European arctic-alpine species during Pleistocene climatic oscillations still remains debated. Did these cold-adapted species invade much of the continental steppe or did they remain restricted to warmer slopes of inner mountain massifs? To examine this question, we investigated the phylogeography of Gentiana nivalis, a typical European arctic-alpine plant species. Genome fingerprinting analyses revealed that four genetic pools are actually unevenly distributed across the continent. One cluster covers almost all mountain massifs as well as northern areas, and thus coincides with a scenario of past distribution covering a large part of the European glacial steppe. In contrast, the three other lineages are strongly restricted spatially to western, central, and eastern Alps, respectively, thus arguing towards a scenario of in situ glacial survival. The coexistence of lineages with such contrasting demographic histories in Europe challenges our classical view of refugia and corroborates several hypotheses of biogeographers from the twentieth century.