This article summarizes the literature on the religious mind and connects it to archeological and anthropological data on the evolution of religion. These connections suggest a three stage model in the evolution of religion: One, the earliest form of religion (pre-Upper Paleolithic [UP]) would have been restricted to ecstatic rituals used to facilitate social bonding; two, the transition to UP religion was marked by the emergence of shamanistic healing rituals; and, three, the cave art, elaborate burials, and other artifacts associated with the UP represent the first evidence of ancestor worship and the emergence of theological narratives of the supernatural. The emergence of UP religion was associated with the move from egalitarian to transegalitarian hunter-gatherers.