Tepat pada tanggal 10 November 1945, semangat arek-arek Suroboyo semakin menggelora untuk mengusir para penjajah dari Bumi Pertiwi yang hendak kembali menjajah. Namun, Gedung Kempetai yang dikuasai rakyat Surabaya telah hancur terkena serangan pihak sekutu dari arah Tanjung Perak.

Tak ayal pertempuran sengit melawan sekutu ini merenggut sekitar 20 ribu nyawa rakyat Surabaya. Guna mengenal jasa para pahlawan yang gugur di medan perang dan agar generasi penerus bangsa tidak melupakan pertempuran bersejarah ini, maka dibangunlah monumen Tugu Pahlawan Surabaya.

Selang 7 tahun setelah pertempuran, Presiden Ir. Soekarno meresmikan monumen tersebut. Peresmian tersebut berlangsung pada tanggal 10 November 1952.