Malang abrite plusieurs mosquées historiques dont la mosquée Jami Malang vieille de plusieurs siècles, présentant l'architecture islamique javanaise traditionnelle avec sa structure de toit à niveaux distinctifs. La ville a des racines islamiques profondes remontant aux périodes Singhasari et Majapahit, servant de centre important pour l'apprentissage et la culture islamiques à Java Est. Aujourd'hui, Malang maintient une communauté musulmane dynamique avec de nombreuses institutions éducatives islamiques et centres culturels préservant l'héritage islamique indonésien.