Tugu Pahlawan didirikan pada tanggal 10 November 1951 dan diresmikan pada tanggal 10 November 1952 oleh Presiden RI, Ir. Soekarno, dengan tujuan untuk mengenang sejarah perjuangan para pahlawan kemerdekaan bangsa Indonesia dalam pertempuran 10 Nopember 1945 di Surabaya. Pada tanggal 10 November 1991 mulai dibangun Museum Sepuluh Nopember dengan luas 1366 m2 pada kedalaman 7 meter di bawah permukaan tanah di areal Kompleks Tugu Pahlawan, Jl. Pahlawan-Surabaya yang bertujuan untuk mendukung keberadaan Tugu Pahlawan serta melengkapi fasilitas sejarahnya dan diresmikan pada tanggal 19 februari 2000 oleh Presiden RI, KH. Abdul Rahman Wachid.