Die Herrenkrugbrücke, auch Herrenkrugsteg genannt, ist eine imposante Pylonbrücke, die im Norden von Magdeburg über die Elbe ragt und das eingedeichte Vorland sowie den Schleusenkanal überspannt. Die s-förmige Pylonbrücke verbindet den Stadtteil Herrenkrug mit dem Herrenkrugpark auf der Ostseite der Elbe mit dem Stadtteil Industriehafen im Westen. Die Fuß- und Radwegbrücke entstand anlässlich der Bundesgartenschau im Jahr 1999 in dem auch der Jahrtausendturm, die Seebühne, das Messegelände und der Elbauenpark mit Freizeitanlagen auf dem Cracauer Anger errichtet wurden.