Here are a few examples of human figures from 30,000 years ago [1], and 35,000 to 40,000 years ago [2, 3]. For comparison, the eroded camel sculptures are from 8,000 years ago at best.
Moreover, beware of possible biases which could explain what we see today: there is a difference between what we observe and what was. Remember for instance the destruction of the Buddhas of Bamiyan [4], which happened less than 1,500 years after they were built. It is extremely unlikely that a work of art survives for 40,000 years, and some may be more likely to be destroyed than others, depending on location, weather, traditions, history, etc.
[1] https://en.wikipedia.org/wiki/Venus_of_Galgenberg
[2] https://en.wikipedia.org/wiki/Venus_of_Hohle_Fels
[3] https://en.wikipedia.org/wiki/Adorant_from_the_Gei%C3%9Fenkl...