Gymnosphaera represents a minor lineage within the scaly tree-fern family Cyatheaceae. Tropical and subtropical mainland Asia is a main distribution area of Gymnosphaera. However, the species diversity of Gymnosphaera is currently incompletely known in mainland Asia due to lacking critical revision. Here we present new findings of species diversity and their relationships of mainland Asian Gymnosphaera based on field surveys, the examination of herbarium collections, and phylogenetic analyses of sequences of multiple chloroplast and nuclear regions. Two new species, G. saxicola from southwestern Yunnan and G. bachmaensis from central Vietnam, are established. Traditionally recognized G. podophylla is revealed to be a complex, from which G. bonii is reinstated as a distinct species. Our phylogenetic analyses identified four clades within Gymnosphaera in mainland Asia: G. denticulata clade, G. gigantea clade, G. podophylla clade, and G. salletii clade. The new species G. saxicola, which is special for its saxicolous habitat, was resolved as sister to G. austroyunnanensis in the G. salletii clade. The newly discovered G. bachmaensis, which is characterized specially by the spathulate frond, was positioned in the G. podophylla clade, being sister to G. bonii. The mountainous region from south-central Vietnam northwards to western Yunnan is a diverse center of Gymnosphaera and more species of this group are probably to be discovered there.