Abstract: This paper presents the first continuous pollen record from the southern Namib Desert spanning the last 50,000years. Obtained from rock hyrax middens found near the town of Pella, South Africa, these data are used to reconstruct vegetation change and quantitative estimates of temperature and aridity. Results indicate that the last glacial period was characterised by increased water availability at the site relative to the Holocene. Changes in temperature and potential evapotranspiration appear to have played a significant role in determining the hydrologic balance. The record can be considered in two sections: 1) the last glacial period, when low temperatures favoured the development of more mesic Nama-Karoo vegetation at the site, with periods of increased humidity concurrent with increased coastal upwelling, both responding to lower global/regional temperatures; and 2) the Holocene, during which time high temperatures and potential evapotranspiration resulted in increased aridity and an expansion of the Desert Biome. During this latter period, increases in upwelling intensity created drier conditions at the site. Considered in the context of discussions of forcing mechanisms of regional climate change and environmental dynamics, the results from Pella stand in clear contrast with many inferences of terrestrial environmental change derived from regional marine records. Observations of a strong precessional signal and interpretations of increased humidity during phases of high local summer insolation in the marine records are not consistent with the data from Pella. Similarly, while high percentages of Restionaceae pollen has been observed in marine sediments during the last glacial period, they do not exceed 1% of the assemblage from Pella, indicating that no significant expansion of the Fynbos Biome has occurred during the last 50,000years. These findings pose interesting questions regarding the nature of environmental change in southwestern Africa, and the significance of the diverse records that have been obtained from the region.