Pražané jej znali jako Nový most Františka I., v letech 1919 až 1940 jako most Legií, Smetanův most a poté most Prvního máje. Od roku 1990 nese opět jméno most Legií.
Nový kamenný most byl postaven v letech 1898 až 1901 podle projektu architektů Antonína Balšánka, Josefa Janů a Jiřího Soukupa. Má devět oblouků, z toho dva nad pevninou, a oblouky nad řekou mají rozpětí 34 až 42 metry. Mostní oblouky jsou originální technicky i architektonicky, vlastní most je široký 16,40 metru. Kamenný obklad ze světlého pískovce a červené žuly symbolizoval národní barvy.
K slavnostnímu otevření mostu se vztahuje historka o novinové fotografii císaře Františka Josefa I. s údajnou popiskou Procházka na mostě. Od té doby se prý mocnáři v Čechách přezdívalo "starej Procházka".
