The existing building of Malang station was built in 1941 based on the work of J. van der Eb.

Malang station was built along with the pioneering of the Surabaya–Malang–Pasuruan railway construction in circa 1870 to transport crops and plantation products from the rural areas of East Java.

The tunnel was accidentally built as a protection bunker with strong steel doors to avoid bomb strikes during a war.

The building's zig-zag roof is designed for maximum air flows, and it is also inspired by Mount Putri Tidur, a mountain located between Malang Regency and Batu City.

Only lines 1-5 are used for passenger boarding and alighting, and the station is using Siemens mechanical signaling system.