Major climatic oscillations since the mid-Miocene climatic optimum are known to have played a key role in promoting speciation events. In this study we use molecular data to elucidate the evolutionary history of Galerella nigrata and link its divergence to known major climatic events. A total of 51 samples from G. nigrata and 17 from Galerella sanguinea were used to provide the first molecular evidence that G. nigrata may be a species in its own right. Both mitochondrial cytochrome b and the nuclear ß-fibrinogen intron seven sequences of G. nigrata form distinct monophyletic clades, separate from its sister species G. sanguinea. We estimate the divergence of these two species to have occurred 3.85–4.27 million years ago, coinciding with a period of the Plio-Pleistocene that was characterised by cooling global temperatures and strong aridity in southern Africa. However, evidence for potential hybridization between the two species was documented for ten individuals using phenotypic (pelage colouration) and/or molecular (nuclear and mtDNA sequences and microsatellite loci) data. There appeared to be a bias towards unidirectional hybridization with all potential hybrids showing mtDNA haplotypes from G. nigrata. We suggest that as the desert expanded across Namibia, G. sanguinea likely retreated with the savanna, leaving some mongooses stranded on the granite inselbergs of north-western Namibia. Subsequent adaptation of these mongooses to local conditions on granite inselbergs could have led to ecological speciation. Secondary contact zones would have been re-established with subsequent global warming events. It appears that the two species have not yet undergone complete reproductive isolation.