The effects of Pleistocene glaciations and geographical barriers on the phylogeographic patterns of lowland plant species in Mediterranean-climate areas of Central Chile are poorly understood. We used Dioscorea humilis (Dioscoreaceae), a dioecious geophyte extending 530 km from the Valparaíso to the Bío-Bío Regions, as a case study to disentangle the spatio-temporal evolution of populations in conjunction with latitudinal environmental changes since the Last Inter-Glacial (LIG) to the present. We used nuclear microsatellite loci, chloroplast (cpDNA) sequences and environmental niche modelling (ENM) to construct current and past scenarios from bioclimatic and geographical variables and to infer the evolutionary history of the taxa. We found strong genetic differentiation at nuclear microsatellite loci between the two subspecies of D. humilis, probably predating the LIG. Bayesian analyses of population structure revealed strong genetic differentiation of the widespread D. humilis subsp. humilis into northern and southern population groups, separated by the Maipo river. ENM revealed that the ecological niche differentiation of both groups have been maintained up to present times although their respective geographical distributions apparently fluctuated in concert with the climatic oscillations of the Last Glacial Maximum (LGM) and the Holocene. Genetic data revealed signatures of eastern and western postglacial expansion of the northern populations from the central Chilean depression, whereas the southern ones experienced a rapid southward expansion after the LGM. This study describes the complex evolutionary histories of lowland Mediterranean Chilean plants mediated by the summed effects of spatial isolation caused by riverine geographical barriers and the climatic changes of the Quaternary.