Glavna zadaća nove vlasti BiH nakon što je Austrougarska anektirala zemlju bila je povezati Sarajevo sa ostalim dijelovima carstva. To je učinjeno na današnji dan 1879. godine, kada su željeznicom povezani Sarajevo i Bosanski Brod. Ta je pruga dobila ime “K.u.K. Bosnabahn”.

Prva uskotračna željeznička pruga u Bosni i Hercegovini od Bosanskog Broda do Sarajeva građena je etapno od 1878. godine do 1882. godine. Petog oktobra 1882. godine stigao je prvi voz u Sarajevo. Već krajem 1878. godine pruga je izgrađena do Dervente, a 12. februara 1879. godine došao je prvi voz u Doboj. U aprilu, tačnije 22. aprila 1879. godine pruga je izgrađena do Žepča, a 5. juna 1879. godine prvi voz je stigao u Zenicu. Spojna veza-pruga između Slavonskog i Bosanskog Broda u dužini od 3,484 km završena je 5. jula 1879. godine i tako je ova prva uskotračna bh. pruga povezana sa prugama Austro-Ugarske monarhije.

Od 1966. godine uskotračna pruga postepeno ukidana

Kako je pruga etapno građena, tako je etapno i ukidana. Izgradnjom pruge normalnog kolosijeka Šamac-Sarajevo ukinuta je uskotračna pruga između Doboja i Zenice. U aprilu 1968. godine ukinute su pruge Doboj-Usora-Teslić i Derventa–Doboj. Puštanjem u saobraćaj normalne pruge Sarajevo-Ploče 1966. godine ukinuta je uskotračna pruga Lašva–Sarajevo. U maju 1969. godine ukinuta je pruga Bosanski Brod–Derventa, a 1. juna 1975. godine posljednja dionica ove pruge Zenica-Lašva.

Normalna vožnja od Sarajeva do Bosanskog Broda trajala je 9 sati.

Željezničke stanice na pruzi od Bosanskog Broda do Sarajeva bile su:
B.Brod, Sijekovac, Novo selo, Lužani, Polje, Derventa, Donja Bišnja, Vrhovi, Kamen (Steinbruch), Lupljanica (Han marica), Gradina, Velika, Johovac, Kotorsko, Rudanka, Doboj, Usora, Ševarlije, Trbuk, Rječice, Maglaj, Bradići, Globarica, Dolina, Zavidovići, Vinište, Žepče, Želeće, Han Begov, Nemila, Vranduk, Vraca, Zenica, Janjići, Lašva Gora. Modrinje, Kakanj, Čatići, Dobrinje, Porječani, Visoko, Lješevo, Podlugovi,Ilijaš, Vogošća, Semizovac, Reljevo (Dvor), Rajlovac, Alipašin Most, Čengića Vila, Sarajevo.