Patung-patung pahlawan karya Edy Sunarsa untuk mengenang jasa pahlawan, dilengkapi dengan mural-mural yang ada di sekitar patung-patung tersebut. Mural yang menggambarkan perjuangan para pahlawan telah menghiasi dinding pagar Monumen Tugu Pahlawan Surabaya. Lukisan mural bergaya realis tersebut memvisualkan perjuangan tokoh-tokoh yang terlibat pertempuran 10 November 1945. Panjang keseluruhan mural kurang lebih 70 m, terbagi dalam dua lokasi yaitu sisi timur dan barat halaman Tugu Pahlawan. Mural yang dibuat pada tahun 2020 oleh Dinas Pariwisata Surabaya. Mural ini diharapkan bisa menjadi edukasi sejarah bagi pengunjung.