Gedung Internatio dibangun pada masa kolonial Belanda dan dahulu digunakan sebagai kantor perusahaan perdagangan internasional. Letaknya yang strategis di kawasan Jembatan Merah menjadikan gedung ini pusat aktivitas ekonomi sekaligus titik penting dalam sejarah perjuangan Surabaya.

Pada tahun 1945, Gedung Internatio menjadi salah satu lokasi krusial saat terjadinya konflik antara pejuang Indonesia dan pasukan Sekutu. Peristiwa di sekitar gedung ini menjadi pemicu eskalasi pertempuran yang kemudian dikenang sebagai Hari Pahlawan.

Hingga kini, Gedung Internatio masih berdiri kokoh dengan arsitektur kolonial yang khas. Bangunan ini sering dijadikan objek wisata sejarah, edukasi, dan fotografi bagi wisatawan yang ingin mengenal lebih dekat jejak perjuangan bangsa.