Malang, geleneksel Cava İslam mimarisinin kendine özgü kademeli çatı yapısını sergileyen asırlık Jami Malang Camii dahil olmak üzere birçok tarihi camiye ev sahipliği yapmaktadır. Şehir, Singhasari ve Majapahit dönemlerine kadar uzanan derin İslami köklere sahip olup, Doğu Cava'da İslami öğrenim ve kültür için önemli bir merkez olarak hizmet vermiştir. Bugün Malang, Endonezya İslam mirasını koruyan çok sayıda İslami eğitim kurumu ve kültür merkezi ile canlı bir Müslüman topluluğunu sürdürmektedir.