Northwestern China has a wealth of endemic species, which has been hypothesized to be affected by the complex paleoclimatic and paleogeographic history during Quaternary. In this paper, we used
Gymnocarpos przewalskii
as a model to address the evolutionary history and current population genetic structure of species in northwestern China. We employed two chloroplast DNA fragments (
rps
16 and
psb
B‐
psb
I), one nuclear DNA fragment (ITS), and simple sequence repeat (SSRs) to investigate the spatial genetic pattern of
G. przewalskii
. High genetic diversity (cpDNA:
h
S
= 0.330,
h
T
= 0.866; ITS:
h
S
= 0.458,
h
T
= 0.872) was identified in almost all populations, and most of the population have private haplotypes. Moreover, multimodal mismatch distributions were observed and estimates of Tajima's
D
and Fu's
FS
tests did not identify significantly departures from neutrality, indicating that recent expansion of
G. przewalskii
was rejected. Thus, we inferred that
G. przewalskii
survived generally in northwestern China during the Pleistocene. All data together support the genotypes of
G. przewalskii
into three groups, consistent with their respective geographical distributions in the western regions—Tarim Basin, the central regions—Hami Basin and Hexi Corridor, and the eastern regions—Alxa Desert and Wulate Prairie. Divergence among most lineages of
G. przewalskii
occurred in the Pleistocene, and the range of potential distributions is associated with glacial cycles. We concluded that climate oscillation during Pleistocene significantly affected the distribution of the species.