I have seen 3 news stories about prehistoric cave paintings discovered in Indonesia that are over 43,000 years old. That is older than any of the cave art found so far in Europe. The paintings are dramatic, depicting a group of beings, human or human-like with a bird head or with a tail, some holding spears around a large animal. They do not appear to have the beautiful curves of the Lascaux paintings but they are still colorful and clearly imagined. The cave is located up on a cliff and requires some rock climbing and scrambling to reach. Once again we find paintings underground, in the earth, which Lewis-Williams and Pearce say in their book, Inside the Neolithic Mind, that our ancestors felt was a link to another world, one filled with spirits (see post 11/23/19). Here is one link to the NYT rendition: https://www.nytimes.com/2019/12/11/science/cave-art-indonesia.html?action=click&module=Well&pgtype=Homepage§ion=Science.
As you can see, the NYT writer wonders if the beings represent mythic figures. Doubtful, that, but certainly they could have come from an early shamanic tradition before mythic narratives had really developed. Here is link to the Scientific American version: https://www.scientificamerican.com/article/is-this-indonesian-cave-painting-the-earliest-portrayal-of-a-mythical-story/.
The scientists have several questions going on. The large animal has been dated to at least 43,000 years ago but the humanoid figures have not been dated as of yet, and research into other cave paintings has revealed that figures are often added over many, many years. Also, while the large animal is clearly just that, the humanoid figures are not as clear. Some could be human, some shamanic figures with human and animal merged, and some could be just other quadrupeds.
The big question is who painted them? Human fossils have not been found locally. The scientists seem sure that some group of Homo sapiens painted them, but it could have been Neandertals, Denisovans, or others. This is interesting not just because the paintings predate anything found so far in Europe, but also because humans had to migrate here (Indonesia) from there (meaning Africa or Europe) and it is very doubtful that they brought the painting tradition with them, so they must have discovered it anew. And that speaks to the profundity of our impulse to make art. And so we travel on to learn more.