Neanderthals were already building complex underground structures by firelight, possibly for rituals, 176,500 years ago.