Почти все ранние находки, которые могут иметь религиозное значение, связываются с неандертальским человеком и с последними 50 000 годами нижнего палеолита, так называемым мустьерским периодом. 

Неандертальцы хоронили своих покойников с должными церемониями и, кажется, верили в какую-то жизнь после смерти. В пещере Шаридар (Ирак) человек погребен на множестве цветов, сверху накрыт грудою камней. В Туркестане, возле Тешик-Таша, найден погребенный ребенок, окруженный 5 парами рогов горного козла, расположенных кругом. В пещере у Монте Чирчео (Италия) найден человеческий череп внутри небольшого круга из камней. Это одно из так называемых «погребений черепов» эпохи палеолита, которые можно найти повсюду. 

Часто встречаются могильные дары, например в Шапель-о-Сенс (Франция). Ближе к концу мустьерского периода мертвых хоронили в согнутом положении, окрашивали красной охрой. Уже эти два факта могут отражать веру в будущую жизнь, возврат в чрево Матери-Земли, в продолжающееся существование в ином мире через красную «кровь». 

Изучение некоторых современных народов подтверждает эти толкования, но, безусловно, возможны и другие объяснения. С этого времени мы имеем также свидетельства священных объектов: круглые окаменелости и куски железного колчедана. На одной из круглых окаменелостей из Таты (Венгрия) выгравированы 2 линии, формирующие крест. Это могло бы быть первым ясным свидетельством идеи Вселенной, разделенной на 4 части. Такая концепция широко представлена в космологии как Нового, так и Старого Света.