Sarinah Departement Store (mall Sarinah Malang)dulunya bernama Concordia. Gedung yang sudah ada pada masa penjajahan bangsa asing tersebut, merupakan saksi bisu dari adanya rapat KNIP yang beberapa waktu kemudian menjadi cikal bakal dari terbentuknya DPR RI Indonesia yang pertama. Tak banyak warga Malang yang tahu memang, namun sejarah mencatatkannya demikian.
Rapat besar KNIP terlaksanakan pada 25 Februari – 5 Maret 1947 dengan tujuan untuk membahas beberapa agenda penting. Hal ini sekaligus sebagai salah satu siasat yang menjadi agenda perjuangan bangsa Indonesia kala itu.
Beberapa nama besar pun turut terlibat pada rapat tersebut, seperti Ir. Soekarno, Moh. Hatta, Edward FE Douwes Dekker (dr. Setyabudi), Ki Hajar Dewantara, Dr. Soetomo, dan beberapa tokoh lainnya yang berasal dari berbagai negara.
Warga Malang kala itu menyambut dengan sangat baik kedatangan para tokoh negara yang mereka harapkan dapat menstabilkan kondisi Indonesia. Tak heran jika sambutan dan antusias yang warga berikan dengan memadati stasiun, pusat Kota Malang, hingga Gedung Concordia. Kongres akbar juga menyebabkan hotel-hotel yang bertempat pada Kota Malang dan Batu menjadi penuh sesak.
Terlepas dari histori Gedung Concordia, ada hal lain yang juga tak kalah menarik. Dari segi arsitektur, bangunan ini bergaya Indische Empire, ciri khasnya adalah kolam Yunani yang menonjol pada bagian depan. Namun sayangnya gedung ini terpaksa harus runtuh guna menjalankan strategi perang gerilya. Hal ini bertujuan untuk menghindari masuknya kembali tentara Belanda ke Kota Malang pada Agresi Militer tahun 1947.
Hingga akhirnya, sebelum tahun 1990, berdirilah gedung baru yang modern pada lokasi puing-puing Gedung Concordia. Arsitektur khas Belanda-nya hilang sama sekali. Dan gedung baru inilah yang disebut dengan Sarinah yang menjelma sebagai pusat perbelanjaan pertama di Kota Malang. Sarinah Malang menyediakan Katalog produk-produk khas Indonesia. Sarinah turut dilengkapi koleksi busana modern terbaru untuk pria dan wanita hasil karya berbagai merek-merek mode kontemporer.