When I was teaching sixth grade Social Studies, my students were always mesmerized by the cave paintings in the book from Lascaux, France. To go with this section I had my students "tell" a story with "cave paintings." They would write a short story, then have to tell it with pictures.
We opened up a paper grocery bag and they used a charcoal briquette as their drawing utensil. The next day each group wrote what they thought the story was.
I am bringing this up because it was a great activity, but also because I have came across an article with a video and some resources I think my students would have thoroughly enjoyed and I learned some new things additionally! See how preschoolers and this ancient cave may be related by clicking on the image below.