Malang menyimbolkan berbagai hal melalui monumen-monumennya. Salah satunya adalah peningggalan bersejarah Indonesia, yakni Monumen Pesawat MiG-17 dengan kode NATO "Fresco" yang terletak di Jalan Soekarno-Hatta. Monumen ini merupakan simbol kekuatan AURI. Pesawat ini digunakan saat Operasi Trikora dan Konfrontasi. Selain itu, ada juga Monumen Patung Ken Dedes yang terletak di gerbang masuk Kota Malang sisi utara.Kota Malang juga mengabadikan salah satu tokoh nasional, yaitu Chairil Anwar, seorang penyair. Ia diabadikan oleh Monumen Chairil Anwar yang terletak di Jalan Basuki Rahmat.