Самые ранние стадии развития религии известны нам только из археологического материала, который очень скуден. От наших древнейших предков (питекантропа, синантропа), живших несколько сот тысяч лет назад, не осталось никаких следов существования у них религиозных верований, да и не могло остаться: примитивность общественного бытия древнейших представителей человечества определяла то, что их сознание было непосредственно вплетено в практику и не могло создавать религиозных абстракций. Это был так называемый дорелигиозный период.
По этому вопросу, однако, в литературе велись и ведутся споры. Некоторые буржуазные ученые - защитники религии, пытающиеся ее увековечить, стремятся доказать, что религия присуща человеку с самого начала его существования. Другие (например, Жан Гюйо) считают даже, что и у животных могут быть религиозные чувства (например, собака обожает своего хозяина, многие животные проявляют страх перед необычным). Современные христианские богословы, вынужденные признать происхождение человека от животных предков, утверждают, однако, что в процессе изменения животного мира развилось лишь тело человека, душа же создана богом, а вместе с ней появились-де и первые религиозные представления: вера в бога.
Все утверждения о том, что религия якобы искони присуща человеку, не выдерживают критики. В противовес им некоторые советские ученые высказываю мысль, что дорелигиозный период длился очень долго - до конца эпохи нижнего палеолита (ранней поры древнекаменного периода), охватывая и эпоху мустье (около 100-40 тысяч лет назад), когда жил наш предок, так называемый неандертальский человек, охотившийся на пещерного медведя и других животных. В связи с этим уже много лет ведется спор о неандертальских погребениях и некоторых других материальных памятниках эпохи мустье.

С эпохи верхнего палеолита (около 40-18 тысяч лет назад) памятники, свидетельствующие о наличии религиозных представлений и обрядов, становятся более многочисленными и убедительными. Это была эпоха, когда уже появился человек современного типа (homo sapiens), когда стали изготовляться более разнообразные и совершенные каменные и костяные орудия, а охотничье хозяйство стало более развитым и производительным. Археологи делят эпоху верхнего палеолита на периоды - ориньяк, солютре (теплые межледниковые), мадлен, азиль (ледниковые).
Погребений эпохи верхнего палеолита известно больше, и они носят на себе явные следы ритуала, видимо связанного с культом: скелеты найдены с различным инвентарем, украшениями, многие окрашены охрой; встречаются двойные погребения (близ Ментоны, на северо-западе Италии), захоронения черепов (в гроте Офнет, Бавария) - явный остаток обряда вторичного погребения. Очевидно, в то время уже складывались какие-то суеверные, религиозно-магические представления о том, что умерший каким-то образом продолжает жить.
С другой стороны, начиная с периода ориньяк появляются многочисленные памятники изобразительного искусства: скульптура, живопись в пещерах. Некоторые из них, видимо, имеют какое-то отношение к религиозным представлениям и обрядам.

Несколько особняком стоит вопрос о скульптурных женских изображениях ориньякской эпохи. Таких изображений найдены многие десятки, как в Западной Европе (Виллендорф в Австрии, Гримальди в Италии, Брассем-пуи во Франции и др.)" так и в СССР (Гагарино, Костенки, Мальта, Буреть и др.). Это небольшие статуэтки, разного стиля, иногда очень реалистичные; все они изображают обнаженных женщин, с развитыми половыми признаками, с большими грудями, часто со вздутым животом. Интересно, что мужские фигурки, напротив, встречаются крайне редко.
По поводу истолкования этих изображений существуют разные мнения. Некоторые рассматривают их лишь как проявление эстетических и эротических мотивов. Большинство же исследователей связывает их так или иначе с религией. При этом одни видят в женских ориньякских фигурках своего рода жриц-исполнительниц семейно-родовых обрядов. Другие считают их изображениями матерей-прародительниц, ссылаясь на то, что многие женские фигурки найдены в непосредственной близости от домашнего очага. Такова точка зрения П. П. Ефименко. Но надо сказать, что сравнительно-этнографический материал не подкрепляет подобного взгляда: культ женских предков-прародительниц не засвидетельствован у ныне существующих народов, за некоторыми сомнительными исключениями.

В неолитическую эпоху памятники религии становятся более многочисленными, но в то же время и более однообразными: это почти исключительно погребения. Неолитических могильников известно огромное множество. По словам французского археолога Жана Дешелетта, ни один из археологических периодов, вплоть до римского, не богат так погребениями, как неолит. Ритуальный характер захоронений и связь их с религиозными представлениями в большинстве случаев не вызывают сомнений. В могильниках вместе с покойником всегда находятся предметы обихода, украшения, орудия, оружие, сосуды, очевидно наполнявшиеся пищей. Люди явно верили в то, что все это нужно умершему в загробной жизни.

Несомненно, что к религиозно-магическим верованиям имеют отношение и многочисленные наскальные изображения, обнаруженные в Северной Европе, Испании, Сибири и в других местах и относимые в основном к эпохе неолита. Однако пока нет единого мнения об их происхождении и значении.
В Норвегии известно более 30 подобных памятников: на них изображены только звери, преимущественно крупные, и птицы. Исследовавший их археолог Броггер приписывает им магическое значение.
Интересны карельские петроглифы - на Онежском озере и Белом море. Количество обследованных там изображений превышает в настоящее время тысячу, но о назначении их мнения археологов расходятся. Большинство рисунков изображает зверей и птиц. Встречаются и человеческие фигуры, часто фаллические; довольно многочисленны изображения лодок с гребцами; и наконец, разнообразные фигуры - круги, полукруги с отходящими от них полосами. А. М. Линевский и А. Я. Брюсов видят в этих петроглифах отражение промысловой магии и культа местных духов-хозяев. В. И. Равдоникас связывает с охотничьей магией и тотемическими верованиями только наиболее древние из петроглифов (беломорские); более поздние (онежские) он рассматривает как отражение солярно-лунарной мифологии. В загадочных кругах и полукругах с лучами он видит солнечные и лунные символы, в других изображениях - разные космические знаки. Все эти предположения довольно правдоподобны и не исключают друг друга. Промысловый культ с фаллическими элементами, по-видимому, действительно отразился в карельских петроглифах, но отдельные из них могут иметь какую-то связь и с солнечным культом.
Некоторые современные исследователи, впрочем, считают вообще недоказанным существование солнечного культа в эпоху неолита.

Археологический материал дает богатые и разнообразные памятники религии эпохи бронзы и железа. Но эти памятники относятся в большинстве случаев к народам классической древности, с которыми мы познакомимся в дальнейшем более подробно. А пока рассмотрим только самые общие черты истории религии в эпоху раннего металла в Европе.
Погребальный культ в бронзовую эпоху стал еще более сложным и разнообразным. В нем уже отражалось классовое расслоение общества. Особенно пышными были погребальные обряды для умерших вождей, князей, царей; с их телами в могилу клали множество ценностей, убитых коней, иногда и людей для сопровождения покойника в загробный мир; над их гробницами насыпали большие курганы, ставили надгробные памятники. Погребения рядовых членов племени были гораздо скромнее.
В эту эпоху широко распространяется обычай трупосожжения. Очевидно, представления о загробном мире делаются более сложными.
Ориентировка могил по сторонам света говорит о связи погребального культа с космическими представлениями и с почитанием солнца. Такую связь можно видеть и в больших мегалитических сооружениях в Англии - кромлехах. Из них особенно известен так называемой Стонхендж (Stonehenge) в графстве Уильтшир - огромный комплекс мегалитов в виде круга 90 метров в диаметре. В нем некоторые (Вильке, например) видят своего рода храм солнца, другие (Эванс, Шухардт) - надмогильный памятник. Оба эти мнения не исключают друг друга и основаны на фактах: ориентировка и расположение частей Стонхенджа говорят о том, что он имел какое-то отношение к наблюдениям за солнцем (главная ось всего сооружения направлена к точке восхода солнца в день летнего солнцестояния), в то же время под этим и другими аналогичными памятниками обнаружены захоронения.