It is not a stretch of imagination to link seclusion of girls at puberty with the Palaeolithic cave art. The widely accepted view about cave art suggests that the cave artists had been shamans. This shamanic origin can imply that the religion emerged in the times when the cave artists were active. It has already been posited in the relevant literature that the Venus figurines representing mobile art of the period suggests their connection to the rites of girls at puberty. This paper explores the possibility that there could have been a link between the cave artists and the girls at puberty. This connection means that the religion might have started with an association to the girls’ puberty rites.