Первая половина XIX века принесла Европе интенсивное экономическое развитие, промышленную и гражданскую революцию на всем континенте, борьбу за освобождение народов и возникновение новых государств.
После Берлинского конгресса, подтвердившего независимость Сербии как независимого государства и расширившего ее границы, началась интенсивная работа по реализации планов развития железнодорожного сообщения, которое в первую очередь касалось связи между Австро-Венгерской и Османской империями через территорию Княжества Сербского, в чем молодое государство видело свой стратегический интерес, поскольку Австро-Венгрия обязалась соединить свою железнодорожную сеть с планируемой первой сербской железной дорогой близ Белграда через мост через реку Савва.
В соглашении, подписанном двумя странами, 1883 год был обозначен как срок завершения строительства первой сербской железной дороги. Работы по строительству железнодорожной инфраструктуры в Сербии возглавило Министерство строительства во главе с министром Евремом Гудовичем. На большой церемонии, состоявшейся по случаю начала строительных работ, 3 июля 1881 года, в присутствии членов правительства, руководства государства и большого числа высокопоставленных лиц, недалеко от сегодняшней развязки Мостар в Белграде, князь Милан Обренович использовал серебряную кирку, чтобы символизировать закладку фундамента первой сербской железной дороги по маршруту Белград–Ниш.
Строительство железной дороги началось в Княжестве Сербии, а первый поезд прошел по новой железной дороге длиной 243 километра в Королевстве Сербии, поскольку Сербия в то время стала королевством. Первый, торжественный поезд отправился из Белграда в Ниш 4 сентября 1884 года. Регулярное железнодорожное движение началось 15 сентября того же года.
