Ville agréable, Malang était le lieu de repos préféré des planteurs européens à l'époque coloniale. Les vieux habitants de la région la surnomment le "Paris de Java oriental".
Malang a une superficie de 145 km2 et une population de près de 890 000 habitants en 2016. L'agglomération compte près de 3 millions d'habitants.
Une inscription découverte dans le village de Dinoyo, à 5 km à l'ouest de Malang, datée de 760 apr. J.-C., annonce que le roi Gajayana de Kanjuruhan a fondé un temple dédié à Agastya, un sage hindou[1]. Il s'agit vraisemblablement du temple de Badut qui se trouve dans le village de Kejuron (forme moderne de Kanyuruhan), au nord-ouest de Malang.
À l'époque du royaume de Singasari (1222-1292), Malang est située en son centre. À l'époque de Majapahit, Singasari n'est plus qu'un nagara (province).
En 1614, Malang est conquise par le royaume de Mataram.
En 1879, une voie ferrée est construite, reliant Malang à Surabaya, aujourd'hui capitale de Java oriental.
Le 1er octobre 2022, une bousculade éclate dans le stade Kanjuruhan(en) à la suite de l'envahissement du terrain par les supporters d'Arema FC, faisant au moins 125 morts.
De 1898 à 1903 vécut à Malang Rudolf Macleod, un officier néerlandais, et son épouse Margaretha Geertruida Zelle qui deviendra célèbre sous le nom de Mata Hari[6]. C'est là que la jeune femme apprendra la danse javanaise qui la rendit célèbre dans les cabarets parisiens dès son retour en Europe.
Ratna Indraswari, écrivaine et militante tétraplegique, est née à Malang et y a vécu toute son enfance[7].