Yes. The Anglo-Saxons were originally pagans when they first settled in England in the 5th Century, following a polytheistic religion similar to Norse paganism. The Christianisation of the Anglo-Saxons only occurred around the 7th Century.