Di Surabaya, trem mulai muncul pada pertengahan abad ke-19.