W 1883 r. otwarto pierwszy odcinek Kolei Iwangorodzko-Dąbrowskiej, który połączyl Dęblin z Kielcami. Na trasie połączenia znalazła się miejscowość Kamienna. Tutejszą stację zbudowano na terenie pobliskiej wsi Bzin. Stąd odbijały trasy biegnące do Koluszek i Ostrowca Świętokrzyskiego.
W 1897 r. zmieniono nazwę stacji na Skarżysko, która funkcjonowała do czasu nadania praw miejskich Skarżysku-Kamiennej. W 1885 r. ukończono budowę okazałego dworca kolejowego o nikłych cechach klasycystycznych.
Gmach w czasie I wojny światowej uszkodzony został przez Rosjan. Wypalony w 1916 r. budynek odbudowano jednak zaraz po wojnie w formie sprzed zniszczenia.
W ostatnich latach przeprowadzono remont dworca oraz rewitalizację przylegających do niego terenów.