The lady’s slipper orchid (Cypripedium calceolus), which inhabits shady deciduous and mixed forests and meadows, is now threatened with extinction in many European countries, and its natural populations have been dramatically declining in recent years. Knowledge of its evolutionary history, genetic variability, and processes in small populations are therefore crucial for the species’ protection. Nowadays, in south-west Poland, it is only distributed in seven small remnant and isolated populations, which we examined. One nuclear (ITS rDNA) and two plastid (accD-psa1, trnL-F) markers were analyzed and compared globally in this study. Based on the nuclear marker, the most common ancestor of C. calceolus and Cypripedium shanxiense existed about 2 million years ago (95% HPD: 5.33–0.44) in Asia. The division of the C. calceolus population into the European and Asian lineages indicated by C/T polymorphism started about 0.5 million years ago (95% HPD: 1.8–0.01). The observed variation of plastid DNA, which arose during the Pleistocene glacial–interglacial cycles, is still diffuse in Poland. Its distribution is explained by the result of fragmentation or habitat loss due to human impact on the environment.