New pollen results and radiocarbon dating from fossil hyrax middens derived from the edge of the northern Namib Desert address the shortage of continental palaeobotanical evidence in arid Namibia by providing evidence for the environmental conditions during the mid to late Holocene in the region. The results obtained reflect long-term stability in the area throughout most of the sequence. Higher than modern moisture availability is suggested between c. 6 and 1 ka BP by the increased abundance of Poaceae, Cyperaceae or Chenopodiaceae, which respond rapidly by flowering after modest quantities of rainfall. Around 1 ka and recently arid conditions seem to have prevailed, with a decrease in Poaceae and an increase in Acanthaceae. Other palaeoecological evidence from the local and regional surroundings that focused on fluvial deposits, marine palynology and mineralogy confirms this mid-Holocene increase in more effective rainfall.