Sempat mengalami beberapa kali berpindah tangan proses pembangunannya, yang awalnya oleh pemerintah kota Surabaya berpindah kepada Indonesia Engineering Corporation, dan diselesaikan oleh pemborong Seroja.
Pembangunan akhirnya selesai pada 3 Juni 1945 dan diresmikan Presiden Soekarno bersama Walikota Surabaya saat itu Moestadjab Soemowidigdo pada 10 November 1952.
Museum Sepuluh November
Pada 19 Februari 2000, Presiden Abdurrahman Wahid meresmikan Museum Sepuluh November yang berada di 7 meter bawah tanah bangunan Tugu.
Museum ini berisi berbagai dokumen bersejarah perjuangan rakyat Surabaya dan foto-foto proses pembangunan Tugu Pahlawan.
Lokasi Tugu Pahlawan
Secara administratif, lokasi Tugu Pahlawan berada di wilayah Kelurahan Alun-alun Contong, Kecamatan Bubutan Kota Surabaya, tepatnya di tengah-tengah antara Jl.Pahlawan, Jl. Bubutan, Jl. Tembaan, dan Jl. Kebon Rojo.
Lokasi ini sangat mudah dijangkau dari arah mana saja, karena berada di tengah-tengah kota Surabaya.
Tugu Pahlawan telah menjadi destinasi wisata sejarah dan edukasi bagi generasi penerus bangsa untuk memperkuat jiwa patriotisme dan nasionalisme.