Scientists have dated paintings discovered in caves on the Indonesian island of Sulawesi to about 40,000 years old. This puts these paintings amongst the oldest cave art known. These paintings are similar in age to paintings discovered in Europe (Spain and France). It was believed that the paintings in Europe were the oldest and Europe is where cave art began. However, this discovery reveals that similar type of art was painted around the same time in Indonesia as well. It could be that both these sets of people had common ancestors who were already painters before some moved to Europe and others to Indonesia. Here is a video about the paintings.
Image Credits: http://app.griffith.edu.au for the cave art image
Sources: http://app.griffith.edu.au/, http://news.nationalgeographic.com/