Когда человек впервые стал интересоваться жизнью вокруг него и почему происходит именно так, а не по другому. После чего на место любопытства пришел страх неизвестности, поэтому люди и придумали разных богов, чтобы жить было не так страшно. А если говорить про время - думаю почти сразу же, как у предков людей появилась возможность здраво мыслить.