Cientos, incluso miles de años antes Malang se convirtió en la segunda ciudad más grande en el este de Java, Malang solía ser el centro de gobierno de Kanjuruhan y del reino Singosari.