Stasiun ini dibangun bersamaan dengan membangun viaduct (viaduk) Klodjen Lor atau Klodjen Loorstraat di jalan Patimura pada tahun 1940. (harian Soerabaijasch Hendelsblad, 6|10|1939, 26|02|1941).
Hampir Satu Setengah Abad
Usia Stasiun Malang ini 144 tahun, hampir satu setengah abad. Usia yang lebih tua dari kota tempatnya berada. Kota Malang sendiri berdiri pada masa pemerintahan kolonial Belanda 1 April 1914 dengan walikota pertamanya, E.K Broeveldt.
Sejalan dengan berkembangnya zaman dan waktu, Stasiun Malang pun tetap menjadi pilihan untuk mengadakan perjalanan ke berbagai kota. Di usianya yang cukup tua stasiun ini tetap terpelihara dengan baik, bahkan 'turntable' atau alat pemutar lokomotif yang seusia dengan stasiun ini masih berfungsi baik hingga saat ini.
Kisahnya menarik juga ya... Apalagi jalan-jalan naik kereta api, itu menarik banget!
