New tests have revealed cave paintings found in Spain are the oldest known in the world. At 40,000 years, the oldest is right on the cusp of when modern humans were settling in Europe. This, of course, caused at least one of the scientists to imply neandertals were responsible. Since we've never found any other neandertal art anywhere and this IS still a time period modern humans could've done it, I'm thinking that is unlikely.