The world's oldest known cave paintings were made by Neanderthals, not modern humans, suggesting our extinct cousins were far from being uncultured brutes.