На этот вопрос никто достоверно ответить не сможет. Это из разряда «как и когда появился язык?». Можно проводить границу по верхнепалеолитической революции - продолжительный взрыв технологий каменного века начался где-то 50000 лет назад, а 30000 лет назад пышным цветом расцвело первобытное искусство, наскальная живопись. По идее - там, где есть искусство (вероятно, поначалу тесно сплетенное с охотничьей магией - так предполагают палеоантропологи), должны быть и некие религиозные представления: и то, и другое требует определьного уровня абстрактного мышления. Но вот именно концепция Бога когда возникла... увы, тайна.
А что случилось с Зевсом и его командой? На пенсию всех отправили?