Религия появилась вместе с человеком, точнее - с появлением у него минимальных зачатков разума, а может быть и не разума, а способности к осознанию своего восприятия. У каждого народа, даже у элементарного племени была своя духовная культура, свои мифы, свои ритуалы посвящения и т.п. Вопрос с скорее в том - когда религия перестала нести свою истинную религиозную функцию, выродилась, была подменена ее цель, и вместо нее появился религиозный суррогат. Он не обязательно были привнесен со стороны, могла и исконная религия выродиться. Так же вопрос в том, что называть религией? Свод правил имеющих под собой практическую цель - выживание и развитие народа племени или нечто основанное просто на вере?