Cypripedium calceolus L. is one of the most spectacular species of orchid and one that suffered a significant decrease in Eurasia in the second half of the past century. After more than 80 years since the last record, we have found a new population of Cypripedium calceolus L. in the environs of Cluj-Napoca city, in Gârbăului Valley. The last record of this species, near Cluj-Napoca area, was reported from a parallel watercourse named Dumbrăvii Valley in 1934 by EI Nyárády. However, any attempts to localize again Nyárády’s C. calceolus population have failed. We have identified this orchid species at two new sites that have not been mentioned before. The two different sites are at the edge of Galio-Carpinetum oak-hornbeam forests, Asperulo-Fagetum beech forests and Dacian oak-hornbeam forests from the Natura 2000 site-Făgetul Clujului-Valea Morii. The importance of this discovery stands on the rarity of this orchid that, although it is a criterion species for the declaration of Natura 2000 sites, is not listed in the Standard Form of the Făgetul Clujului-Valea Morii site. The data from this paper aim to contribute to the introduction of Cypripedium calceolus L. on to the list of protected species from the Natura 2000 site in order to ensure the conservation of this population in Romania.