Trať byla vybudována poté, co na Berlínském kongresu bylo rozhodnuto o předání Bosny a Hercegoviny pod rakousko-uherskou správu. Vídeň se rozhodla modernizovat zaostalou balkánskou zemi, což znamenalo výstavbu moderní infrastruktury, a tedy železnic. V Osmanské říši se železniční tratě budovaly jen velmi pomalu, a mnohdy až pod nátlakem evropských mocností.