O Islã é a segunda maior religião e a que mais cresce na Europa. A maioria das comunidades muçulmanas na Europa formou-se recentemente, mas certas áreas dos Bálcãs têm uma longa história muçulmana.
O Islã entrou no sul da Europa através dos invasores "mouros" do norte da África nos séculos 8-10. Muitos reinos e ducados na Espanha, Portugal, sul da Itália e Malta existem há séculos. Após uma série de conflitos e guerras conhecidas como a Reconquista, estas áreas se tornaram cristãs. O Islã se expandiu para o Cáucaso através da conquista muçulmana da Pérsia no século VII. O Império Otomano se expandiu para o sudeste da Europa; conquistou grandes partes do Império Bizantino nos séculos XIV e XV. Mais tarde, o poder do Império Otomano desapareceu, e ele perdeu a maior parte de seus territórios na Europa. Desmoronou em 1922. Os países dos Bálcãs ainda têm grandes populações de muçulmanos nativos. Muitos desses muçulmanos se tornaram seculares.
O termo "Europa Muçulmana" é usado para os países de maioria muçulmana da Albânia, Kosovo e Bósnia e Herzegovina. Países transcontinentais, como a Turquia, Azerbaijão e Cazaquistão, têm grandes populações muçulmanas, assim como a Rússia no Norte do Cáucaso.
No final do século 20 e início do século 21, um grande número de muçulmanos imigrou para a Europa Ocidental. Em 2010, estima-se que 44 milhões de muçulmanos viviam na Europa (6%), incluindo um número estimado de 19 milhões na UE (3,8%). Prevê-se que em 2030 eles serão 8%. Eles são freqüentemente objeto de intensa discussão e controvérsia política criada por eventos como os ataques terroristas, o caso dos desenhos animados na Dinamarca, os debates sobre o vestuário islâmico e o apoio contínuo aos partidos populistas de direita que vêem os muçulmanos como uma ameaça à cultura européia. Tais eventos também alimentaram o crescente debate sobre o tema islamofobia, atitudes em relação aos muçulmanos e à direita populista.
O país onde a maioria dos muçulmanos vive hoje na Europa Ocidental é a França, onde eles representam 12,5% da população. Na União Européia, a Bulgária provavelmente tem a maior população muçulmana, cerca de 15% dos búlgaros disseram que eram muçulmanos.