The aeolian regime of the 100 km wide, hyperarid Namib Desert has been sporadically punctuated by the deposition of fluvial sediments generated during periods of higher humidity either further inland or well within the desert from Late Oligocene to Late Holocene. Four new Late Cenozoic formations are described from the northern Skeleton Coast and compared with formations further south: the Klein Nadas, Nadas (gravels, sands), Vulture’s Nest (silts) and Uniab Boulder Formations. The Klein Nadas Formation is a trimodal mass-flow fan consisting of thousands of huge, remobilised, end-Carboniferous Dwyka glacial boulders, many >3 m in length, set in an abundant, K-feldspar-rich and sandy matrix of fine gravel. Deluge rains over the smallest catchments deep within the northern Namib were the driving agent for the Klein Nadas Fan, the termination of which, with its contained boulders, rests on the coastal salt pans. These rains also resulted in catastrophic mass flows in several of the other northern Namib rivers. The Uniab Boulder Formation, being one, consists only of huge free-standing boulders. Gravelly fluvial deposition took place during global interglacial and glacial events. The Skeleton Coast Erg and other smaller dune trains blocked the rivers at times. The low-energy, thinly bedded silt deposits of the central and northern Namib are quite distinctive from the sands and gravels of older deposits. Their intermittent deposition is illustrated by bioturbation and pedogenesis of individual layers. Published offshore proxy climatological data (pollens, upwelling, wind, sea surface temperatures) point to expansion of the winter-rainfall regime of the southern Cape into southwestern Angola during strong glacial periods between the Upper Pleistocene and Holocene. In contrast to deposition initiated by short summer thunder storms, we contend that the silt successions are river-end accumulations within which each layer was deposited by runoff from comparatively gentle winter rains that lasted several days.