The newly described molossid bat, Chaerephon atsinanana Goodman et al., 2010, endemic to eastern Madagascar, shows notably high levels of phylogeographic and genetic structure compared with allopatric Chaerephon leucogaster Grandidier, 1869 from western Madagascar. Such highly significant structuring of haplotypes among altitudinally and latitudinally stratified population groups is contrary to the expected panmixia in strong flying bats. The null model of concordance in historical demographic patterns across these two Chaerephon species was not supported. Mismatch and Bayesian skyline analyses indicated ancient stable C. atsinanana populations of constant size during the last two major Pleistocene glacial periods, making retreat into and expansion from glacial refugia an unlikely explanation for such high levels of structure, in accordance with expectations for tropical bats. Analyses were consistent with post‐refugial population expansion in the less diverse and structured C. leucogaster during the end of the last Pleistocene glacial period. We hypothesise that the pronounced genetic structuring in C. atsinanana may result from female philopatry. Furthermore, differing demographic histories of the two species may have been shaped by differing climate or habitat preferences, consistent with evidence from MaxEnt ecological niche modelling, which shows differences in variables influencing the current predicted distributions. Fossil Quaternary pollen deposits further indicate greater stability in past climatic patterns in eastern versus western Madagascar. © 2012 The Linnean Society of London, Biological Journal of the Linnean Society, 2012, 106, 18–40.