Malang beherbergt mehrere historische Moscheen, darunter die jahrhundertealte Jami-Malang-Moschee, die traditionelle javanische islamische Architektur mit ihrer charakteristischen mehrstufigen Dachstruktur zeigt. Die Stadt hat tiefe islamische Wurzeln, die bis in die Singhasari- und Majapahit-Zeit zurückreichen und als wichtiges Zentrum für islamisches Lernen und Kultur in Ostjava diente. Heute unterhält Malang eine lebendige muslimische Gemeinschaft mit zahlreichen islamischen Bildungseinrichtungen und Kulturzentren, die das indonesische islamische Erbe bewahren.