Cerita Sejarah Kota Surabaya kental dengan nilai kepahlawanan juga menjadi kota tempat kelahiranku (arek suroboyo), gaes !! Sejak awal berdirinya, kota ini memiliki sejarah panjang yang terkait dengan nilai-nilai heroisme. Istilah Surabaya terdiri dari kata sura (berani) dan baya (bahaya), yang kemudian secara harfiah diartikan sebagai berani menghadapi bahaya yang datang. Nilai kepahlawanan tersebut salah satunya mewujud dalam peristiwa pertempuran antara Raden Wijaya dan Pasukan Mongol pimpinan Kubilai Khan di tahun 1293. Begitu bersejarahnya pertempuran tersebut hingga tanggalnya diabadikan menjadi tanggal berdirinya Kota Surabaya hingga saat ini, yaitu 31 Mei.
Heroisme masyarakat Surabaya paling tergambar dalam pertempuran 10 Nopember 1945. Arek-arek Suroboyo, sebutan untuk orang Surabaya, dengan berbekal bambu runcing berani melawan pasukan sekutu yang memiliki persenjataan canggih. Puluhan ribu warga meninggal membela tanah air. Peristiwa heroik ini kemudian diabadikan sebagai peringatan Hari Pahlawan. Sehingga membuat Surabaya dilabeli sebagai Kota Pahlawan.