Bangunan Stasiun merupakan salah satu bangunan yang menjadi pintu gerbang masuk menuju Kota Probolinggo. Bangunan yang terletak di Jl. KH. Mansyur 48 Probolinggo ini, didirikan kurang lebih pada tahun 1920-1930. Hingga saat ini, bangunan telah menginjak usia kurang lebih 182 tahun dengan kondisi fisik bangunan yang masih terjaga dengan baik.
Ditinjau dari orisinalitas bangunan, hampir tidak terdapat perubahan yang berarti dari bentuk fisik awal bangunan sejak awal didirikan. Keaslian ornament-ornamen pada fascade dan ruang dalam masih terlihat. Gaya Yunani yang diterapkan pada gevel dan bentuk lengkung pada ornament jendela yang merupakan cirri khas gaya Baroque-Rococo serta bentuk lengkung gaya neoclassical pada ornament pintu masih terlihat keasliannya.
Orisinalitas yang masih tetap terjaga akan secara otomatis menimbulkan keindahan terhadap suatu bangunan. Hal inilah yang ada pada wajah Stasiun Kota Probolinggo.
