Le Pont des légions (Most Legií) fut construit d’après les plans de l’architecte Antonín Balšánek entre 1898 et 1901 et remplaçait un ancien pont de chaînes qui relia pendant plus d’un demi-siècle l’Avenue nationale telle qu'on la connaît aujourd’hui à Malá Strana. Durant le XXe siècle, le nouveau pont a plusieurs fois changé de nom, en fonction de la situation politique : en 1901, son inauguration est célébrée en présence de l’empereur François-Joseph, dont il reçoit le nom. Après la création de la Tchécoslovaquie
indépendante, en 1918, il est renommé Pont des légions, d’après les unités militaires étrangères qui se battirent contre l’Autriche-Hongrie. Durant l’occupation allemande, de 1938 à 1945, il change de nouveau de nom, et reçoit celui du compositeur Bedřich Smetana. Après 1945, il est nommé pont du Premier mai. Enfin, en 1990, après la chute du régime communiste, le pont revient à son appelation de Pont des légions. Des escaliers descendent du pont à l’île des archers (Střelecký ostrov).