Stasiun Probolinggo (PB) merupakan stasiun kereta api kelas I yang berada di Jl. KH. Mas Mansyur No. 26, Mayangan, Probolinggo, Jawa Timur. Stasiun yang terletak di ketinggian 5 meter di atas permukaan laut tersebut berada di bawah manajemen Daerah Operasi IX Jember.
Pembangunan stasiun ini dimulai pada akhir abad ke-19. Pada pembangunannya, peletakan stasiun ini disesuaikan dengan tata ruang Kota Probolinggo, dan terletak di ujung utara Jl. Suroyo yang dahulu merupakan jalan utama kota.
Dulunya, dari stasiun ini terdapat percabangan jalur yang akan berakhir di Paiton. Namun, jalur yang digunakan untuk pengangkutan tebu tersebut sekarang sudah tidak difungsikan lagi. Selain itu, dulu juga ada percabangan ke Pelabuhan Probolinggo yang digunakan oleh kereta pengangkut BBM PT Kertas Leces. Tetapi sekarang, jalur ini juga sudah tidak digunakan lagi dan sebagian jalur yang melintang di jalan telah tertutup aspal.
Pada tahun 2013, stasiun ini ditetapkan sebagai cagar budaya oleh Pemkot Probolinggo. Dan sekitar periode 2013-2014, stasiun ini direnovasi oleh PT KAI, tanpa mengubah banyak bentuk bangunan aslinya.
Saat ini, Stasiun Probolinggo berfungsi menghubungkan antara Stasiun Banyuwangi Baru dengan Stasiun Surabaya Gubeng. Stasiun ini melayani kereta api kelas ekonomi maupun kelas bisnis-eksekutif, dan memiliki enam jalur dengan jalur 2 sebagai sepur lurus, tetapi hanya 4 jalur yang digunakan.
Kereta api yang beroperasi di stasiun ini adalah:
- KA Mutiara Timur, tujuan Banyuwangi atau Surabaya (khusus untuk jadwal malam bisa bersambung dari dan ke Denpasar, Bali, menggunakan armada bus kerjasama antara Damri-PT KAI).
- KA Logawa, tujuan Jember atau Surabaya bersambung Purwokerto.
- KA Sri Tanjung, tujuan Banyuwangi atau Surabaya bersambung Yogyakarta.
- KA Tawang Alun, tujuan Banyuwangi atau ke Bangil bersambung Malang.
- KA Probowangi, tujuan Banyuwangi atau Surabaya.
Berikut jadwal kereta api di Stasiun Probolinggo berdasarkan GAPEKA 2015.
| No. KA | KA | Tujuan | Kelas | Tiba | Berangkat |
| 90 | Mutiara Timur Malam | Surabaya Gubeng (SGU) | Eksekutif & Bisnis | 02.21 | 02.29 |
| 219 | Probowangi | Banyuwangi Baru (BW) | Ekonomi AC | 06.36 | 06.45 |
| 190/187 | Logawa | Surabaya Gubeng (SGU) bersambung Purwokerto (PWT) | 06.43 | 06.51 | |
| 208/209 | Tawang Alun | Bangil (BG) bersambung Malang Kotalama (MLK) | 09.35 | 09.43 | |
| 87 | Mutiara Timur Siang | Banyuwangi Baru (BW) | Eksekutif & Bisnis | 10.59 | 11.07 |
| 196/193 | Sri Tanjung | Surabaya Gubeng (SGU) bersambung Yogyakarta Lempuyangan (LPN) | Ekonomi AC | 11.04 | 11.12 |
| 88 | Mutiara Timur Siang | Surabaya Gubeng (SGU) | Eksekutif & Bisnis | 13.24 | 13.32 |
| 194/195 | Sri Tanjung | Banyuwangi Baru (BW) | Ekonomi AC | 16.33 | 16.43 |
| 188/189 | Logawa | Jember (JR) | 17.31 | 17.39 | |
| 220 | Probowangi | Surabaya Kota (SB) | 18.33 | 18.41 | |
| 210/207 | Tawang Alun | Banyuwangi Baru (BW) | 18.37 | 18.47 | |
| 89 | Mutiara Timur Malam | Banyuwangi Baru (BW) bersambung Denpasar (DEN) | Eksekutif & Bisnis | 23.52 | 23.59 |
