Simple Summary In this study, we describe the well-preserved fossil seed cones of Nothotsuga found in the Mula Basin, Litang County, Sichuan Province, southwestern China. By detailed morphological comparisons, a new fossil species, Nothotsuga mulaensis Z. Li et J. L. Dong sp. nov. is named. This discovery suggests that Nothotsuga had a more northern distribution during the Miocene. In addition, it suggests that the Mula region had a humid and warm climate during this period. The ancient landform presents an intermountain lake basin, which would have been surrounded by higher mountains. After the Miocene, due to the uplift of the Tibetan Plateau, Nothotsuga was either unable to adapt to the extinction of the local environmental or was able to migrate to several scattered places in southern China. In this paper, we describe a new fossil species, Nothotsuga mulaensis Z. Li & J.L. Dong sp. nov. The discovery of the fossil species was based on well-preserved fossil seed cones that were found in the Mula Basin in Xiamula village, Litang County, Sichuan Province, southwestern China. The shapes of these fossils were characterized by ovate seed cones, rhombic or suborbicular scales with auriculate bases, and the bracts were ligulate-spathulate in shape. This finding suggests that Nothotsuga once had a wide distribution range in China and that it also inhabited the eastern Tibetan Plateau (TP). Nothotsuga mulaensis was distributed in an intermountain lake basin, at altitudes from 2000 to 2300 m, in a warm and humid environment. This finding also suggests that the eastern TP may have provided good habitat for Nothotsuga during the Miocene. In addition, we propose that the uplift, accompanied by the severe cooling and aridification that occurred after the Miocene, caused the disappearance of this species of Nothotsuga in the eastern TP.