Several archaeological studies in the Central Andes have pointed at the temporal coincidence of climatic fluctuations (both longand short-term) and episodes of cultural transition and changes of socioeconomic structures throughout the pre-Columbian period. Although most scholars explain the connection between environmental and cultural changes by the impact of climatic alterations on the capacities of the ecosystems inhabited by pre-Columbian cultures, direct evidence for assumed demographic consequences is missing so far. In this study, we address directly the impact of climatic changes on the spatial population dynamics of the Central Andes. We use a large dataset of pre-Columbian mitochondrial DNA sequences from the northern Rio Grande de Nasca drainage (RGND) in southern Peru, dating from ∼840 BC to 1450 AD. Alternative demographic scenarios are tested using Bayesian serial coalescent simulations in an approximate Bayesian computational framework. Our results indicate migrations from the lower coastal valleys of southern Peru into the Andean highlands coincident with increasing climate variability at the end of the Nasca culture at ∼640 AD. We also find support for a back-migration from the highlands to the coast coincident with droughts in the southeastern Andean highlands and improvement of climatic conditions on the coast after the decline of the Wari and Tiwanaku empires (∼1200 AD), leading to a genetic homogenization in the RGND and probably southern Peru as a whole.