Stasiun Probolinggo (PB +4m) yang memiliki ketinggian 4 m dpl berada di Jl. KH. Mas Mansyur No. 26, Mayangan, Mayangan, Probolinggo, Jawa Timur. Stasiun ini menghubungkan antara Stasiun Banyuwangi dan Stasiun Surabaya Gubeng. Melayani baik kereta api kelas ekonomi maupun kelas bisnis. Stasiun ini adalah milik PT. Kereta Api (Persero) DAOP IX Jember.

Stasiun Probolinggo merupakan stasiun kelas 1. Stasiun ini berada di ketinggian +5 m. Bangunan pertama stasiun ini diresmikan pada tanggal 3 Maret 1884. Jalur rel dari timur stasiun ini membelok ke selatan. Sebelum perlintasan, terdapat bekas Stasiun Jati. Dari sini, dahulu terdapat percabangan jalur yang akan berakhir di Paiton. Jalur tersebut digunakan untuk pengangkutan tebu. Sekarang sudah tak dipergunakan lagi. Dulu juga ada percabangan ke pelabuhan Probolinggo untuk digunakan oleh kereta pengangkut BBM PT. Kertas Leces, tetapi sekarang sudah tidak digunakan lagi, dan sebagian jalur yang melintang di jalan telah tertutup aspal.