One must announce a limit, when making such comparisons.
We are all from Africa, but we are also all primates, we are all from Greenland, at some point (if that's indeed where the oldest terrestrial tetrapods appear, but I'm just making an example)
This comes up often in racism/culture debates, whenever people argue who was there first, what was there first, they all got their own definition of "first", I mean, one can argue that Germans were the first to mass-migrate into Poland after 1939, granting them special rights in the territory :V
As a Scandinavian, I am particularily "sensitive" to the notion of Christianity "always" having existed in Europe. To most Europeans, Christianity goes back as far as most relevance dictate. Before Christianity is irrelevant-time of elves and Tolkien and Greeks and Romans doing their fairy-tale myth-stuff - as in, it's from "the before time" that we don't refer to anymore.
Scandinavians weren't fully christened untill the 1300s or so, there's no "always" about it, not even very far back, historically speaking