Surabaya adalah kota terpanjang dengan nama yang sama di Indonesia.
Nama Surabaya muncul dalam Nagarakretagama, pidato Raja Hayam Wuruk dari Kerajaan Majapahit besar ditulis pada daun lontar di 1365.
Sejarawan juga percaya bahwa armada Kubilai Khan dipukuli di sekitar area pelabuhan Surabaya di 1293.
