The world's oldest religion still being practiced today is Hinduism (know to adherents as 'Sanatan Dharma', Eternal Order). In what is considered 'the west', the first records of religious practice come from Egypt around 4000 BCE. The Egyptian Creation Myth tells us that, at first, there was only Ocean. But the first records of religious practice come from Egypt around 4000 BCE.