Im Jahr 1999 fand in Magdeburg die Bundesgartenschau statt. Dazu wurde das Gelände nahe dem Herrenkrugpark komplett umgestaltet und so entstand dort u.a. auch eine Einschienenbahn. Baulich tut sich ansonsten im Elbauenpark der etwas schief wirkende Jahrtausendturm hervor.

Der Jahrtausendturm ist 60 Meter hoch. Er wurde vornehmlich aus Holz errichtet und stellt damit das höchste Holzgebäude in ganz Deutschland dar.

Der Turm enthält einen geschichtlichen Rundgang durch 6000 Jahre Menschheitsgeschichte. Er ist in sechs Etagen unterteilt. Man kann ihn auch von außen begehen, was gerade bei sonnigem Wetter sehr schön ist. Im Inneren des Jahrtausendturms befindet sich ein Foucaultsches Pendel mit dem die Rotation der Erde demonstriert wird. Zudem kann man durch ein astronomisches Fernrohr die Uhr am Magdeburger Dom ablesen.

Der Jahrtausendturm kann jährlich von April bis Oktober besichtigt werden. Mit dem Eintrittsgeld für den Elbauenpark ist zugleich auch der Eintritt für den Jahrtausendturm abgegolten.

Von April bis Oktober hat der Jahrtausendturm im Elbauenpark von 10 – 18 Uhr geöffnet, nur montags ist geschlossen.