Na današnji dan 1872. godine, puštena je u saobraćaj prva pruga u Bosni i Hercegovini. Bila je to pruga normalnog kolosijeka od Banje Luke do Dobrljina (101,6 km), izgrađena kao dio Carigradske magistrale koja je, prema planovima Turske, trebala povezati Carigrad s Bečom.

Već u septembru 1878. godine, započeta je gradnja uske pruge od Bosanskog Broda do Sarajeva. Desetog dana septembra 1878. godine, u Derventi je osnovana prva direkcija bosanskohercegovačkih željeznica s nazivom Direkcija carskih i kraljevskih bosanskih željeznica. Osoblje Direkcije sačinjavalo je sedam austrougarskih oficira i vojnih činovnika, 30 civilnih činovnika iz Austro-Ugarske i veći broj drugog osoblja – isključivo stranaca. Domaći radnici su bili pomoćno osoblje.

Iz Rumunije, gdje je tada završavana pruga uskog kolosijeka Temišvar – Oršava, prebačene su lokomotive i raspoloživi vagoni, vlasništvo firme “Higel i Sagel” koja je gradila i pruge u Bosni. Ta okolnost je odredila budući karakter bosanskohercegovačkih pruga, a to su bile pruge uskog kolosijeka.