Stone and clay implements can last millions of years. Paint in a dark cave should have a long time span given the right environmental conditions.
Blink might not be the right word, but the secure science we have shows sophisticated ritual art and clay figurines showed up across the world beginning around 30k years ago, in a fairly short time frame, given that archaic humans have been around for hundreds of thousands years.
It is a long standing and interesting scientific questions about how religion and ritual art burst onto the scene for Homo Sapiens, and in a way that we don't see for other archaic human lineages.
It's not magic. It's a great scientific mystery.
It can't be related to brain size, and it really can't be due to any Darwinian principle of natural selection I can think of. My blind guess is that there were was a random genetic mutation in Homo sapien brains, similar to how it is hypothesized random genetic mutations in the FOXP2 gene resulted in the ability to cognitively develop advanced languagez