The discovery of 40,000-year-old artworks in Indonesian caves challenges established views on the origins of humans’ artistic capabilities.