Budynek obecnego dworca powstał w latach 1889-1890 według projektu bielskiego architekta Carla Schulza. Był to tak zwany "nowy budynek dworca", który zastąpił stary, z roku 1860.
Historia kolei w Bielsku sięga roku 1853, kiedy to powstało połączenie kolejowe z Bogumina do Oświęcimia jako połączenia Wiednia z Galicją (Kaiser Ferdinand Nordbahn), z odgałęzieniem z Czechowic - Dziedzic do Bielska. Na dworcu Bielskim zatrzymywał się raz w tygodniu "Orient Epress łączący Paryż ze Stambułem.