The recent discovery of broken stalagmites arranged in circles in the Bruniquel Cave (southwestern France) indicate that humans started occupying caves much earlier (more than 100 millennia) than previously thought. These man-made structures also rank among the very first in human history and traces of fire show that Neanderthals knew how to use it to navigate dark and enclosed spaces, well before Homo sapiens.