Paleolithic religions are a set of spiritual beliefs and practices that are theorized to have appeared during the Paleolithic time period. Paleoanthropologists Andre Leroi-Gourhan and Annette Michelson believe unmistakably religious behavior emerged by the Upper Paleolithic, before 30,000 years ago at the latest. However, behavioral patterns such as burial rites that one might characterize as religious — or as ancestral to religious behavior — reach back into the Middle Paleolithic, as early as 300,000 years ago, coinciding with the first appearance of Homo neanderthalensis and possibly Homo naledi.
Religious behavior is one of the hallmarks of behavioral modernity. There are several theories as to the moment this suite of behavioral characteristics fully coalesced. One theory links the germination of behavioral innovations to a cultural revolution among early modern humans, which coincided with their arrival to Europe 40,000 years ago. A variant of this model sees behavioral modernity as occurring gradually, beginning with the Middle Stone Age. According to a third theory, characteristics that define behavioral modernity are not unique to the Homo sapiens, but arose over a long period of time, among different human types, including Neanderthals.