The monsoon affected mountains of the southern Arabian Peninsula harbour in climatically favoured refugia vegetation elements of palaeo-African origin. To understand better the temporal and spatial differentiation of these refugia, chloroplast variation in Justicia areysiana Deflers (Acanthaceae), a shrub species endemic to the Yemeni and Omani mountains close to the Arabian Sea, was studied using PCR-RFLP and chloroplast microsatellite diversity. Eleven haplotypes were characterized and show a distinct geographical distribution pattern with a deep split between populations from south Yemeni fog oases and those from Hawf Mountains/Dhofar region in east Yemen and south Oman. Very limited haplotype diversity within populations (hS = 0.15) and a high level of population differentiation (GST = 0.81) demonstrate the strong genetic isolation of populations from each other. Past oscillations between humid and arid periods connected with glacial and interglacial episodes in the Pleistocene and Holocene are considered responsible for the observed patterns of genetic variation.