The original Zemun railway station was located next to where the modern Hotel Jugoslavija is.

It was built in 1883 during the rule of Austria-Hungary, when the railway, which connected Zemun to Novi Sad, was finished.

[1] The very first train from Serbia, with the passengers including King Milan, Queen Natalija and Crown Prince Alexander, stopped at this station on its way to Vienna in 1884.

The Zemun station, however, also had no capacity to serve properly as the classification yard for much enlarged number of trains.

In this period, new tracks were built to connect the station with Bežanija airport, and to Zemun port.

As the yard had only 17 kilometres (11 mi) of tracks, or 60% of needed number, the cars were spending in the station 8 to 10 hours.

[2] In 1967, it was decided to relocate the tracks, so the railway Zemun Novi Grad-New Belgrade-Sava bridge was projected.

[4] With these projects finished, and the first train passing via the new route in 1970, a demolition of the former station and dismantling of the tracks began that same year.

[2] To commemorate the old station, architect Milun Stambolić designed a memorial complex which consists of 5 pillars and several meters of railroad tracks.

The section is 34.5 km (21.4 mi) long and the works envisioned leveling of all crossings, uniforming of platforms, renovation of all stations along the route, underground passages, formation of the green areas, etc.

The Prokop was still unfinished, had no station building nor a proper access road and public transportation connections with the rest of the city.

A defunct and deteriorated Topčider railway station was partially revitalized and adapted for auto trains.

It was announced that the official deadline for the construction of the station building in Prokop is 2 years, however there are no funds for it.

A second part of the Kuwaiti loan (€50 million) is still not approved and the needed public procurements will be finished by the end of 2018.

[12] The works on the Zemun railway station complex began on 9 September 2019, and the deadline was set for 11 November 2021.

[8] In late March 2022, the station was re-opened as part of the opening of the reconstructed Belgrade–Novi Sad railway.