• OBJECTIVE The paleogeographical origin of the relict North American Sequoia sempervirens is controversial. Fossil records indicate a Neogene origin for its foliage characteristics. Although several fossils from the Miocene sediments in eastern Asia have been considered to have close affinities with the modern S. sempervirens, they lack the typical features of a leafy twig bearing linear as well as scale leaves, and the fertile shoots terminating by a cone. The taxonomic status of these fossils has remained unclear.• METHODS New better-preserved fossils from the upper Miocene of China indicate a new species of Sequoia. This finding not only confirms the former presence of this genus in eastern Asia, but it also confirms the affinity of this Asian form to the modern relict S. sempervirens.• RESULTS The principal foliage characteristics of S. sempervirens had already originated by the late Miocene. The eastern Asian records probably imply a Beringian biogeographic track of the ancestor of S. sempervirens in the early Neogene, at a time when the land bridge was not too cool for this thermophilic conifer to spread between Asia and North America.• CONCLUSIONS The climatic context of the new fossil Sequoia in Southeast Yunnan, based on other floristic elements of the fossil assemblage in which it is found, is presumed to be warm and humid. Following the uplift of the Qinghai-Tibet Plateau, this warm, humid climate was replaced by the present monsoonal climate with dry winter and spring. This change may have led to the disappearance of this hygrophilous conifer from eastern Asia.