Ngewangun Setatsiyun Probolinggo diwiwiti kanthi pambangunan jalur KA 63 saka Surabaya menyang Pasuruan km lan rampung dening Staatsspoorwegen (SS) tanggal 16 Mei 1878. Banjur, jalur kasebut ditambahi menyang Probolinggo udakara 40 taun km lan diresmekake tanggal 3 Mei 1884. Sawise iku, ing taun 1895, dalan sepur disambung maneh saka Probolinggo menyang Klakah . Mula, Walanda nggawe setatsiyun sing ana ing Probolinggo . 