Bielska stacja kolejowa została otwarta w 1855 roku na odgałęzieniu z Dziedzic austriackiej Kolei Północnej. Do pierwotnego dworca, zlokalizowanego na ówczesnych peryferiach miasta, prowadziła wytyczona także wtedy ulica Kolejowa (Bahnstrasse), obecnie Barlickiego. Wpierw była to stacja końcowa linii z Dziedzic, w 1878 została przedłużona do Żywca. Wkrótce okazało się, iż ze względu na zwiększoną przepustowość, stacja stała się nieodpowiednia do obsługi pasażerów, dlatego rada miejska zadecydowała w 1887 roku o budowie nowego dworca kolejowego. Został on zbudowany w latach 1889-1890 przez zakład architekta Karola Korna według projektu architekta Karola Schulza.
Przy budowie nowego dworca została wyburzona stara hala peronowa, jednak sam budynek nie został wyburzony. Budynek „starego dworca” zamieniono w restaurację i pomieszczenia administracyjne PKP, a obecnie znajdują się w nim tylko biura kolejowych spółek. Niestety w ciągu ostatnich kilku lat elewacje budynku spowiły liczne „graffiti”, a gdzieniegdzie pojawiły się ubytki w elewacji. Teraz jednak rozpoczął się jego remont. Prowadzone prace obejmą m.in. wymianę oświetlenia, stolarki okiennej i remont elewacji oraz instalację monitoringu.
