Islam adalah agama terbesar kedua dan paling cepat berkembang di Eropa. Sebagian besar komunitas Muslim di Eropa terbentuk baru-baru ini, tetapi daerah-daerah tertentu di Balkan memiliki sejarah Muslim yang panjang.
Islam masuk ke Eropa Selatan melalui "bangsa Moor" yang menyerang Afrika Utara pada abad ke-8 hingga ke-10. Banyak kerajaan dan kadipaten di Spanyol, Portugal, Italia Selatan dan Malta telah ada selama berabad-abad. Setelah serangkaian konflik dan perang yang dikenal sebagai Reconquista, daerah-daerah ini menjadi Kristen. Islam meluas ke Kaukasus melalui penaklukan Muslim atas Persia pada abad ke-7. Kekaisaran Ottoman meluas ke Eropa tenggara; menaklukkan sebagian besar Kekaisaran Bizantium pada abad ke-14 dan ke-15. Kemudian, kekuatan kekaisaran Ottoman memudar, dan kehilangan sebagian besar wilayahnya di Eropa. Kekaisaran ini runtuh pada tahun 1922. Negara-negara Balkan masih memiliki populasi besar Muslim asli. Banyak dari Muslim ini telah menjadi sekuler.
Istilah "Eropa Muslim" digunakan untuk negara-negara mayoritas Muslim di Albania, Kosovo dan Bosnia dan Herzegovina. Negara-negara lintas benua, seperti Turki, Azerbaijan dan Kazakhstan memiliki populasi Muslim yang besar, seperti halnya Rusia di Kaukasus Utara.
Pada akhir abad ke-20 dan awal abad ke-21, sejumlah besar Muslim berimigrasi ke Eropa Barat. Pada tahun 2010, diperkirakan 44 juta Muslim tinggal di Eropa (6%), termasuk sekitar 19 juta di Uni Eropa (3,8%). Mereka diproyeksikan akan menjadi 8% pada tahun 2030. Mereka sering menjadi bahan diskusi yang intens dan kontroversi politik yang diciptakan oleh peristiwa-peristiwa seperti serangan teroris, peristiwa kartun di Denmark, perdebatan tentang pakaian Islami, dan dukungan yang sedang berlangsung untuk partai-partai sayap kanan populis yang memandang Muslim sebagai ancaman bagi budaya Eropa. Peristiwa-peristiwa semacam itu juga telah memicu perdebatan yang berkembang mengenai topik Islamofobia, sikap terhadap Muslim dan populis kanan.
Negara di mana sebagian besar Muslim tinggal di Eropa Barat saat ini adalah Perancis, di mana mereka mencapai 12,5% dari populasi. Di Uni Eropa, Bulgaria mungkin memiliki populasi Muslim terbesar, sekitar 15% orang Bulgaria mengatakan bahwa mereka adalah Muslim.