Malang adalah rumah kepada beberapa masjid bersejarah termasuk Masjid Jami Malang yang berusia berabad-abad, mempamerkan seni bina Islam Jawa tradisional dengan struktur bumbung bertingkat yang tersendiri. Bandar ini mempunyai akar Islam yang mendalam yang bermula dari zaman Singhasari dan Majapahit, berkhidmat sebagai pusat penting pembelajaran dan budaya Islam di Jawa Timur. Hari ini, Malang mengekalkan komuniti Muslim yang bertenaga dengan pelbagai institusi pendidikan Islam dan pusat budaya yang memelihara warisan Islam Indonesia.