Utviklingen av religion er nær knyttet til utviklingen av menneskelig sinn og adferd. Paleolittiske graver er hyppig blitt sett på som de tidligste uttrykkene for religiøs eller mytologisk tenkning som omfatter et etterliv. Slik praksis er ikke avgrenset til mennesker som , men også funnet blant , neandertalere, så tidlig som minst for 130 000 år siden. Fremkomsten av religiøs adferd er således datert til før delingen av de tidlige homo sapiens for rundt 150 000 år siden. De tidligste funn av symbolske ritualaktivitet – ved siden av gravlegginger – kan være gjort et sted i Sør-Afrika for 70 000 år siden. Denne norske arkeologiske undersøkelsen viser at menneskets forgjengere i Afrika hadde en form for rituell gravleggelse 30 000 år tidligere enn de eldste tilsvarende funn i Europa, noe som også styrker Afrikas posisjon som det moderne menneskets krybbe, se «Ut fra Afrika-teorien».