Bangunan museum seluas 1.000 meter persegi, menyediakan 20 ruang pamer. Mencakup tema prasejarah, penggalian data arkeologi, Kerajaan Kanjuruhan, Mataram kuno, Kerajaan Singasari, pertapaan Ken Arok, Kerajaan Majapahit, dan benteng Malang (kini Rumah Sakit Umum Daerah dr Sjaiful Anwar). Juga ada lorong sejarah berisi foto bersejarah zaman dulu, mulai masa pendudukan Jepang, kongres Komite Nasional Indonesia Pusat Malang bumihangus dan peresmian Alun-alun Tugu oleh Presiden Soekarno.
Berikutnya kita akan dikagetkan dengan adegan Tunggul Ametung menculik Ken Dedes. Juga terdapat aneka koleksi prasasti dan buku sejarah Jawa dan Indonesia. Selanjutnya kita akan melewati jaman perkembangan, seperti pengetahuan akan kerajinan tembikar, kerajinan besi yang memperlihatkan alat-alat untuk membuat keris, lalu alat-alat unik dan bahan-bahan untuk memasak seperti mixer tempo doeloe, penangkap tikus, dan koleksi rempah-rempah.
Untuk mengetahui lebih dekat sejarah Malang juga dihadirkan film drama dokumenter di ruang kaleidoskop. Juga disajikan diorama perjalanan sejarah perjalanan Kabupaten/Kota Malang dan Kota Batu. Koleksi purbakala juga tersimpan rapi meliputi 72 arca yang tercecer di Malang. Arca berusia 550 sampai 600 tahun ini disimpan rapi dan terjaga.