In the southwest of France, Neanderthals built one of the world’s oldest constructions—176,000-year-old semicircular walls of stalagmites in the bowels of a cave.