Pada awalnya pekerjaan pembangunan Monumen Tugu Pahlawan ditangani Balai Kota Surabaya sendiri. Kemudian dilanjutkan oleh Indonesian Engineering Corporation, yang kemudian diteruskan oleh Pemborong Saroja. Monumen yang dibangun selama sepuluh bulan ini, diresmikan oleh Presiden Soekarno pada tanggal 10 November 1952.
Di bawah tanah lahan Tugu Pahlawan sedalam 7 meter terdapat sebuah museum untuk mengenang jasa-jasa para pahlawan yang berjuang di Surabaya. Dalam museum yang bernama Museum Sepuluh November ini, terdapat foto-foto dokumentasi pembangunan Tugu Pahlawan. Museum ini diresmikan pada tanggal 19 Februari 2000 oleh Presiden K.H. Abdurrahman Wahid. Sayangnya, saat Suara.com berkunjung, Museum Sepuluh November sedang tutup karena libur Lebaran 2017.
Baca Juga: Tahun Baru 2017, Pengunjung Pantai Pasir Putih Naik 20 Persen