Religion may be one factor that enabled large-scale complex human societies to evolve. Utilizing a cultural evolutionary approach, this chapter seeks explanations for patterns of complexity and variation in religion within and across groups, over time. Properties of religious systems (e.g., rituals, ritualized behaviors, overimitation, synchrony, sacred values) are examined at different social scales, from small-scale forager to large-scale urban societies. The role of religion in transitional societies is discussed, as well as the impact of witchcraft, superhuman policing, and the cultural evolution of moralizing gods. The shift from an imagistic to a doctrinal mode of religiosity is examined, as are the relationships between sacred values...