The uplift of the Qinghai-Tibetan Plateau dramatically changed the regional topography and climate, profoundly impacting the distribution of many plant lineages. Plant responses to environmental changes are particularly prominent in lineages that require ecological factors differentiated from those present before the uplift of the QTP. Two fossil occurrences of Christella H. Lev., Fl. Kouy-Tcheou (Thelypteridaceae), a fern genus now distributed mainly at low elevations of the pantropics with warm and moist habitats, are described based on fossilized Cenozoic leaf fronds recovered from SW China: late Paleocene Christella nervosa (J. R. Tao) C. L. Xu, T. Su & Z. K. Zhou comb. nov. found in Liuqu, southern Tibet and middle Miocene Christella sp. recovered from the Jinggu Basin in western Yunnan. The frond fossils from both sites share key morphological characteristics that diagnose these fossils as Christella. After detailed comparisons, we further clarified Christella papilio (C. Hope) Holttum, a species distributed in warm, humid habitats at altitudes no more than 1300 m, as the nearest living relative of C. nervosa. This finding suggested that southern Tibet had not reached its present elevation during the late Paleocene (ca. 56 Ma). We propose that the uplift, accompanied by severe cooling and aridification after the late Paleocene, caused the disappearance of Christella in southern Tibet, whereas paleoenvironmental conditions enabled the genus to survive in Yunnan. Our study provides the first example of distributional constraints of ferns in SW China in response to paleoenvironmental changes in the Qinghai-Tibetan Plateau and nearby areas.