Dramatic crustal deformation and river incision in Southwest China induced by the Indo-Asian collision have long been argued to contribute to the complicated landscapes, heterogeneous environment and abundant biodiversity in this region. However, biological impacts in promoting intraspecific phylogeographical subdivision and divergence along the Red River Fault zone (RRF) remain poorly understood. To investigate the possible biological effects of tectonic movements and environment variations within the RRF, the phylogeography of Cycas dolichophylla-an endemic but widely distributed Cycas in Southwest China and North Vietnam along the RRF were carried out based on four chloroplast DNA intergenic spacers (cpDNA), three nuclear DNA sequences (nDNA) and 16 simple sequence repeat variations (SSR). Two different phylogeographical patterns were detected: a Southwest-Northeast break across the RRF disclosed by chlorotypes and a China-Vietnam separation revealed by SSR. A Bayesian skyline plot from cpDNA data demonstrated a historical increasing, but a recent declining, dynamic in population size during the Pleistocene. Consequently, we infer it is the local environmental variation during Cenozoic that contributed to the complex landscape and microclimate mosaics, facilitating speciation and divergence of C. dolichophylla. Subsequently, the Quaternary climatic fluctuations coupled with human activities profoundly influenced the genetic structure and demographic history of this species.