Cave painting
Painting in caves could be a form of hunting magic, meant to make a hunt more successful.  A similar theory is based on studies of modern hunter-gatherer societies.  This theory says that shamans made cave paintings.  The shaman would retreat into the darkness of the caves, enter into a trance state, and then paint images of their visions, perhaps with some notion of drawing power out of the cave walls themselves.