Setatsiyun Surabaya Kota minangka setatsiyun sepur pisanan sing diduweni dening "Staatsspoorwegen" (SS), operator sepur sing duweke Pamrentah Hindia Walanda. Adhedhasar sejarah, setatsiyun iki dibangun nalika jalur kereta api Surabaya-Malang lan Pasuruan diwiwiti udakara taun 1870. Tujuane yaiku kanggo ngeterake palawija lan perkebunan saka pedalaman Jawa Wetan, khususe saka Malang, menyang Pelabuhan Tanjung Perak, sing uga dibangun udakara taun kasebut. Bangunan iki diresmekake tanggal 16 Mei 1878. Kanthi nambah panggunaan sepur, ing taun 1899 gedhung setatsiyun lawas pungkasane dirusak lan diganti karo bangunan anyar sing saiki. 