The distribution of pollen in marine sediments is used to record vegetation changes over the past 30,000 years on the adjacent continent. A transect of marine pollen sequences from the mouth of the river Congo (∼5°S) to Walvis Bay and Lüderitz (∼25°S) shows vegetation changes in Congo, Angola and Namibia from the last glacial period into the Holocene. The comparison of pollen records from different latitudes provides information about the latitudinal shift of open forest and savannahs (Poaceae pollen), the extension of lowland forest (rain forest pollen) and Afromontane forest (Podocarpus pollen), and the position of the desert fringe (pollen of Caryophyllaceae, Chenopodiaceae and Amaranthaceae). High Cyperaceae pollen percentages in sediments from the last glacial period off the mouth of the river Congo suggest the presence of open swamps rather than savannah vegetation in the Congo Basin. Pollen from Restionaceae in combination with Stoebe-type pollen (probably from Elytropappus) indicates a possible northwards extension of winter rain vegetation during the last glacial period. The record of Rhizophora (mangrove) pollen is linked to erosion of the continental shelf and sea-level rise. Pollen influx is highest off river mouths (10–2000 grains year−1 cm−2), close to the coast (300–6000 grains year−1 cm−2), but is an order of magnitude lower at sites situated far from the continent (<10 grains year−1 cm−2).