Europe hasn't had mass immigration quite like this before--there are some examples, but nothing quite like this and across the continent--
Mass non-white immigration to Western Europe began after the War due to the need for cheap labour. In terms of the various Muslim communities, the most important decades were actually the 1960s and 1970s. It's really only a new thing in historical terms. And it isn't true to say that it's 'across the continent' as such; as is always the case immigration has largely affected certain parts of certain cities. Now, the socio-cultural response is quite a bit wider, of course (as are some of the political responses), but that's different.
It was never as high as in the United States anyway. Especially in areas where essentially the only church was the state church.