Past climate changes often have influenced the present distribution and intraspecific genetic diversity of organisms. The objective of this study was to investigate the phylogeography and historical demography of populations of Acromyrmex striatus (Roger, 1863), a leaf-cutting ant species restricted to the open plains of South America. Additionally, we modeled the distribution of this species to predict its contemporary and historic habitat. From the partial sequences of the mitochondrial gene cytochrome oxidase I of 128 A. striatus workers from 38 locations we estimated genetic diversity and inferred historical demography, divergence time, and population structure. The potential distribution areas of A. striatus for current and quaternary weather conditions were modeled using the maximum entropy algorithm. We identified a total of 58 haplotypes, divided into five main haplogroups. The analysis of molecular variance (AMOVA) revealed that the largest proportion of genetic variation is found among the groups of populations. Paleodistribution models suggest that the potential habitat of A. striatus may have decreased during the Last Interglacial Period (LIG) and expanded during the Last Maximum Glacial (LGM). Overall, the past potential distribution recovered by the model comprises the current potential distribution of the species. The general structuring pattern observed was consistent with isolation by distance, suggesting a balance between gene flow and drift. Analysis of historical demography showed that populations of A. striatus had remained constant throughout its evolutionary history. Although fluctuations in the area of their potential historic habitat occurred during quaternary climate changes, populations of A. striatus are strongly structured geographically. However, explicit barriers to gene flow have not been identified. These findings closely match those in Mycetophylax simplex, another ant species that in some areas occurs in sympatry with A. striatus. Ecophysiological traits of this species and isolation by distance may together have shaped the phylogeographic pattern.