Bukan hal mengherankan jika Kota Malang pernah mendapatkan penghargaan sebagai daerah paling toleran dari Forum Kerukunan Antar Umat Beragama Jawa Timur. Pasalnya kehidupan umat dari berbagai agama dan kepercayaan di kota ini memang tergolong harmonis selama puluhan tahun. Toleransi tergambar jelas dengan keberadaan Masjid Agung Jami dan Gereja Protestan Indonesia Bagian Barat (GPIB) Immanuel di sebelah barat Alun-alun Merdeka Kota Malang.