Europeans have never been welcoming of Muslims. There's a long history there, with much of today's southern Europe, from Spain to the Balkans being invaded and occupied by Muslim hordes. Just ask the Armenian-Christians if life under Ottoman-Turkish rule was pleasant. Or the Spanish who lived under the Umayyad Caliphate.
You might want to say "some Europeans," or "certain Europeans," or even those "Europeans who hold ethnocentric views that resemble racism." I don't think you can characterize all Europeans as so closed-minded.
If one is going to want to engage in these unrealistic historical dialogues with people from the past, one could consider widening the inquiry. What would the Muslims of Spain (the offspring of the "hordes" as you so delicately call them), think about their treatment under Christian authorities of that time? What would they think about the Iquisition, or forced conversions, or forced expulsions, or being threatened with death? I'd imagine it would not be thrilling, or welcoming, or remotely comfortable.
It would seem that there is plenty of blame to hand out in history for all the past wrongs that one could conceivably catalogue, so if you want to look to history for your contemporary attitudes, then stop being so selective. There have been plenty of European governments that have failed to be friendly or welcoming to their own traditional populations for a host or supposed reasons. Then there is the history of European adventures abroad, with its own litany of subjugation and bloodshed.
If one were to generate assumptions about Europeans from recent history, one could generate a pretty poor attitude towards Europeans. But we don't live in the past, do we?
Neither does the average European. When every day, clean-cut, European born and educated Muslims attack passenger trains in Spain and the UK, there is no way to diffentiate the fundamentalists from the moderates. If the bad guys all wore Bin Laden towels and beards and held up boogeyman signs, then Europeans might rest easier and be more accomidating of every day Muslims, though I still doubt it. Europeans in Europe do not accept Muslims, they never have.
I pity the poor Europeans who must live a life of paranoid fears. Since homocide is far more prevalent than deaths due to terrorism, everyone should be feared as a potential murderer, since European murderers typically don't dress differently from people who don't commit murder.
The Europeans you refer to (the ones who hold such limited views) better start to grow up. They share this planet and don't run it (although it was Europeans who made the last attempts to do so). Time to start dealing with people in a new way.