Duga 63 kilometra, izgrađena za kraće od tri godine, ta pruga, međutim, nikada nije dostigla svoj pun potencijal.
Kada se govori o tom projektu, najprije se treba osvrnuti na istoriju od početka četrdesetih godina prošlog vijeka. Jer, od tada, odnosi Jugoslavije i Albanije prolazili su kroz najrazličitije faze.
Tokom Drugog svjetskog rata, tamošnjim partizanima pomagali su naši, po oslobođenju su dvije države tijesno sarađivale, a do raskola je došlo 1948, kada je Josip Broz Tito rekao 'ne' Josifu Staljinu.
Od tada je albanski diktator Enver Hodža uvodio svoju državu u izolaciju, a kako je vrijeme odmicalo tako je bivao sve paranoičniji – očekujući moguće 'napade' Jugoslavije, ali i Grčke, širom zemlje izgradio je i nebrojene bunkere.
Osamdesetih je, međutim, došlo do stabilizacije, a dvije države su obostrani interes našle i u oblasti transporta. Na tom planu, gradnja pruge Titograd – Skadar bila je od velike važnosti. Zanimljivo je, zapravo, kako su gradnju te pruge vlasti dvije države planirale još po završetku Drugog svjetskog rata – ali, realizaciju te zamisli osujetilo je naglo zahlađenje odnosa.
Gradnja pruge počela je 1983. godine, a sve je bilo gotovo u aprilu 1986.
Crnoj Gori 'pripada' 25 kilometara pruge, a Albaniji 38. Pritom, gradnja pruge podrazumijevala je podizanje stanice u Tuzima, ali i u Bajzi i Kopljiku u Albaniji. Na trasi su tri tunela.
Na novoizgrađenu stanicu u Tuzima, prva teretna kompozicija iz Albanije stigla je prvog septembra 1986. u devet ujutro. Pola sata kasnije bila je i u Titogradu. U vagonima su bile cigarete i suhomesnati proizvodi namijenjeni tržištu Mađarske.
Istog dana je jedan voz krenuo i iz Jugoslavije prema Albaniji – u njemu je bio magnezit iz Kraljeva.
I premda se očekivalo kako će pruga imati velike efekte po trgovinu, od početka devedesetih na njoj više nije bilo vozova. Razlog je bio početak raspada Jugoslavije, ali i nestabilna situacija u susjednoj državi.
Transport željeznicom obnovljen je 2004. godine, ali ne u punom kapacitetu, odnosno onom kakav je očekivan te 1986.