Kota Surabaya yang berulangtahun ke-721 ini, mendapatkan tanggal hari jadinya di jaman Kerajaan Majapahit.
Dikisahkan pada 31 Mei 1293, pasukan Majapahit yang dipimpin Raden Wijaya terhadap pasukan Kerajaan Mongol utusan Kubilai Khan.
Pasukan Mongol yang datang dari laut digambarkan sebagai ikan Suro (hiu), sedangkan pasukan Raden Wijaya adalah Boyo (buaya).
