The history of Malang Regency could be revealed through the Dinoyo inscription 760 AD as the primary official document to support the birth of Malang before a new inscription was discovered in 1986, which is so far not yet revealed. According to the inscription, it was concluded that the 8th century was the beginning of the existence of Malang Regency's government due to the birth of King Gajayana's ruling of his kingdom in Malang. From the Dinoyo inscriptions, it is noted that the inscription used the "Candra Sengkala" or "Cronogram" Calendar, and stated that the birth date of Malang Regency was on 28 November 760 AD.
The city was incorporated into Mataram Sultanate in 1614, then transferred to Dutch colonial rule. Malang was modernized under the Dutch, its cool climate which results from its elevation, along with its proximity to the major port of Surabaya, made it a popular destination for the Dutch and other Europeans. In 1879, Malang was connected to Java's railroad network, further increasing development and leading to increased industrialization.
Demographics: Malang municipality has a population of a bit over 800 thousand, with around 2 million clustering in the Malang Valley, making it the province's second city. However, the population growth is not very high, at roughly 1 percent a year.
Ethnic backgrounds: The racial makeup of the city is mainly of Javanese and Madurese, with a small percentage of Arabic and Chinese descent. There is no apparent racial discrimination against minority Chinese descendants.
Religion: Like most of Java, a large majority of Malang residents are Muslim, there are small minorities of Catholics, Hindus, and Buddhists. Many buildings of worship still stand from their construction in the colonial era. For example, City of Malang Grand Mosque or Masjid Agung Kota Malang in Malang City Square or Alun-alun kota Malang, Catholic Church of the Sacred Heart of Jesus (Gereja Katolik Hati Kudus Yesus) in Kayutangan, Saint Mary from Mount Carmel Cathedral (Gereja Ijen or Katedral Santa Maria dari Gunung Karmel) in Ijen Street, which is the seat for the Roman Catholic Diocese of Malang, The Immanuel Protestant Church in Alun-alun, and Eng An Kiong Buddhist Temple in Jl. Laksamana Martadinata No. 1 Malang. Malang is also famous for being the centre of religious education, this is evident with the existence of many Islamic schools (pesantren) and bible seminaries. Malang also has a convent, among other Carmel Monastery, Ursuline Convent, Misericordia monastery, Monastery of Our Lady of the Sacred Heart Brothers, Convent of the Sisters of the Blessed Virgin Mary, Monastery Mission Congregatio Brother, Brother Abbey Projo, Passionist Monastery, and several other monasteries.