Shamanistic practices are sometimes claimed to predate all organized religions, dating back to the Paleolithic, and certainly to the Neolithic period. In November 2008, researchers announced the discovery of a 12,000-year-old site in Israel that they regard as one of the earliest known shaman burials.
http://en.wikipedia.org/wiki/Shamanism