The Vikings' original religion was the pagan and polytheistic Old Norse religion, which can be traced back to about 500 BCE in what is now Denmark. As Christianity took hold in Scandinavia, beginning in the 8th century CE, its followers dwindled in numbers. However, this older tradition continued Viking culture.