Up to date, little is known about the relationship between historical demography and the current genetic structure of A. angustifolia. As a first effort towards overcoming this lack, microsatellite data scored in six populations and isozyme allele frequencies published for 11 natural stands of this species were analysed in order to assess molecular signatures of populations' demographic history. Signatures of genetic bottlenecks were captured in all analysed populations of southeastern Brazil. Among southern populations, signatures of small effective population size were observed in only three out of 13 populations. Southern populations likely experienced faster recovery of population size after migration onto highlands. Accordingly, current genetic diversity of the southern populations gives evidence of fast population size recovery. In general, demographic history of A. angustifolia matches climatic dynamics of southern and southeastern Brazil during the Pleistocene and Holocene. Palynological records and reconstruction of the past climatic dynamics of southeastern and southern Brazil support the hypothesis of different population size recovery dynamics for populations from these regions.