Prvým mostom v Bratislave bol pontónový most, ktorý bol postavený v roku 1825 a nachádzal sa na dnešnom Námestí Ľ. Štúra. Tento pontónový most vydržal do roku 1891. Nový most bol postavený v rokoch 1889 - 1890 a bol pomenovaný po Františkovi Jozefovi I. V čase prvej československej republiky sa volal Štefánikov most a viedla cez neho železničná trať cez Wolfsthal do Viedne, tzv. Viedenská električka.

Pred oslobodením mesta koncom 2. svetovej vojny bola ustupujúcou nemeckou armádou oceľová časť zničená a jeden pilier bol poškodený. Po dobytí Bratislavy sovietskymi vojskami postavila Červená armáda a jej nemeckí vojnoví zajatci most, ktorý bol daný do prevádzky začiatkom roku 1946 a dostal pomenovanie Most Červenej armády. Po politickom prevrate v novembri 1989 bol most v roku 1990 premenovaný na súčasný názov - Starý most.

V priebehu nasledujúcich rokov bol most priebežne udržiavaný vo využívateľnom stave, ale výmena pôvodnej mostovky v roku 1984 za novú betónovú sa stala pre most osudným, keďže pod náporom hustej dopravy začal most výrazne klesať.

V priebehu roka 2010 začali rekonštrukčné práce. Koncom novembra 2013 sa začali práce na demontáži mosta a bol uzatvorený pre všetku dopravu. S vysúvaním novej konštrukcie mosta sa začalo v marci 2015 z petržalskej strany a most dostáva súbežne aj šedozelený náter. Most bol otvorený pre verejnosť 19. 5. 2016. Sprístupnený je však len pre pešiu a cyklistickú dopravu. Električky začali premávať po Starom moste 8. 7. 2016.