Die Grande Armée von Napoleon baute im Zusammenhang mit dem Russlandfeldzug 1812 mehrere Schiffbrücken über die Memel. 1915 baute das Deutsche Heer eine hölzerne Brücke, die 1930 durch eine Brücke mit einem Überbau aus vier Stabbögen ersetzt wurde. Die nach Vytautas Magnus benannte Brücke wurde 1941 zerstört. Von 1946 bis 1948 wurde die heutige Stahlträgerbrücke gebaut, die über ein Hubteil in der Mitte verfügt. 2005 wurde die Brücke renoviert und mit einer neuen Beleuchtung versehen.