The willingness to utilise caves as shelters is held to have been important to early humans but dependent on pyrotechnology. Despite anecdotal evidence that non-human primates will also exploit caves there has as yet been no detailed account of such exploitation or of the reasons underlying it. Here we provide the first such data, on the frequency and patterning of the use of an underground cave system by baboons (Papio hamadryas)-and show that usage is determined, at least in part, by above-ground temperatures.