Quan parlem de  PREHISTÒRIA ens referim al tems anterior a l' escriptura. El període de temps més llarg que hem viscut com espècie és la primera part d'aquesta prehistòria, l' anomenem "PALEOLÍTIC"

Durant el Paleolític ens trobem les primeres manifestacions humanes d'interès pel sobrenatural, concretament fa 30.000 anys. Parlem de patrons de comportament com els rituals d'enterrament.  Hi ha desacord sobre els mecanismes exactes que van conduir a l'evolució de la ment religiosa. Sembla que la ment religiosa és una conseqüència d'un cervell que és prou gros com per a formular idees religioses i filosòfiques. Per això va fer falta desenvolupar una part del cervell que anomenem neocòrtex. Aquesta part del cervell està involucrada en processar funcions cognitives d'ordre superior que són necessàries per a la religiositat humana. El neocòrtex és responsable de l'autoconsciència, el llenguatge i l'emoció. En els ximpanzés el neocòrtex ocupa el 50% del cervell, mentre que en els humans moderns ocupa el 80% del cervell. 

La primera prova de pensament religiós es manifesta en el tractament ritual dels morts. La majoria d'animals només presenten un interès superficial pels morts de les seves pròpies espècies. Els neandertals van ser els primers homínids a enterrar intencionadament els morts, en tombes superficials juntament amb eines de pedra i ossos d'animals. El primer enterrament humà no discutit data de fa 90.000 anys.Son les restes esquelètiques humanes del doble enterrament d'una mare i el seu fill tacades d'ocre a la cova Skhul de Qafzeh, Israel.

L'ús del simbolisme en religió és un fenomen universal establert. L'arqueòleg Steven Mitchen manté que crear imatges i símbols és comú en pràctiques religioses. Per poder comunicar-nos amb els éssers sobrenaturals, primer els hem "d' atrapar" a dins d' una forma. Així neix l' art representatiu. Algunes de les primeres proves de comportament simbòlic s'associen amb jaciments de l'Edat de Pedra mitjana a l'Àfrica. Hi ha evidències d'ús de pigments com l'ocre de fa almenys 100.000 anys. Els pigments són de poca utilitat pràctica per als caçadors-recol·lectors. Així doncs, l'evidència del seu ús s'interpreta com a simbòlic o amb finalitats rituals, i l'ocre encara és àmpliament emprat així entre les poblacions caçadores-recol·lectores existents al voltant del món. S'ha argumentat que és universal entre les cultures humanes pel color vermell que representa la sang, el sexe, la vida i la mort.

Les societats neandertals, també poden haver practicat  la primera forma de tòtem o adoració animal. Emil Bächler  suggereix que va existir un culte neandertal a l'os i també rituals de caça. Les pintures rupestres de la Cova de Lascaux mostren figures antropomòrfiques que presenten característiques humanes i animals (mig humanes mig ocells, mig humanes mig lleons). Es pensa que probablement tots els membres del grup participaven per igual en les cerimònies religioses guiades xamanes i "dones medicina" .

També trobem cultes als avantpassats.  La religió sovint volia que el "Déu" protegís a les persones i que si pintaven una cosa a la cova, passaria. Tan mateix les "Venus", figures de dones que esperen un fill, són símbols d' abundància.