Prvi stalni most Beograd je dobio 1884. godine da bi povezao novoizgrađenu prugu u Srbiji sa onom u Austrougarskoj. Radovi su započeli 1. januara 1882. a završeni su 3. avgusta 1884. godine. Proba opterećenja izvršena je dva puta, 18. i 19. avgusta, teretnim vozom sa devet lokomotiva i 24 vagona natovarena šljunkom, a 20. avgusta izvršen je državni tehnički pregled. Toga dana propušten je i prvi, dvorski voz kojim je kralj Milan otputovao u Beč.
Ovaj most imao je, potom, veoma burnu istoriju, jer ga ni jedna ratna razaranja nisu mimoišla. Svaki put je rušen i uvek bi kao Feniks ponovo vaskrsavao.
