De geschiedenis van Malang Regency kon worden onthuld door de Dinoyo inscriptie 760 AD als de primaire officieel document om de geboorte van Malang te ondersteunen voordat een nieuwe inscriptie werd ontdekt in 1986, dat is tot nu toe nog niet onthuld. Volgens de inscriptie, werd geconcludeerd dat de 8e eeuw was het begin van het bestaan van de regering Malang Regency als gevolg van de geboorte van de uitspraak van zijn koninkrijk in Malang Koning Gajayana's. Vanaf het Dinoyo inscripties, wordt opgemerkt dat de inscriptie gebruikt de "Candra Sengkala" of "Cronogram" Calendar, en verklaarde dat de geboortedatum van Malang Regency was Jum'at Legi (zoete vrijdag) van 28 november 760 AD. De stad was de hoofdstad van Singhasari in 1222, vervolgens overgebracht naar Nederlandse kolonie. Malang werd gemoderniseerd onder de Nederlanders; het milde klimaat dat het gevolg is van de hoogte, samen met de nabijheid van de belangrijkste haven van Soerabaja, maakte h...