Stasiun Malang awal yang menghadap timur, dibuka tahun 1879. Khas arsitektural rancangan tim teknis Staatsspoorwegen (SS) dengan menyesuaikan kelas stasiun. Malang berpintu 3 dengan kusen angin-angin berbentuk setengah lingkaran /melengkung. Punya kemiripan dengan stasiun Pasuruan, Kediri dan beberapa stasiun di lingkungan SS.
Sekarang dibangun lagi menghadap timur, kemungkinan akan difungsikan seperti stasiun Gubeng, untuk pemisahan penumpang KA Ekonomi dan Eksekutif