Im Rahmen der Umgestaltung des Stadtparks zu Beginn des 20. Jahrhunderts wurde die Taube Elbe zu einem See erweitert. Innerhalb des Sees entstand die Marieninsel auf welcher der Marientempel im Jahre 1908 errichtet wurde.

Der Tempel wurde mit Hilfe von finanziellen Mitteln des Magdeburger Kaufmanns Adolf Mittag erbaut, nach dem auch der die Insel umgebende See benannt wurde. Die Marieninsel mit dem Marientempel ist nur zu Fuß über kleine Stege aus zwei Richtungen erreichbar.

Magdeburg ist seit Ende Mai 2011 um eine Attraktion reicher. Im südwestlichen Teil des Elbauenparks, gleich neben dem Erlebnisbad Nautica, wurde ein Kletterpark errichtet.

Auf einer Fläche von ca. 7.000 m² kann man in drei Ebenen sich zwischen den großen Holzträgern entlanghangeln, balancieren oder klettern. Wer den gesamten Parcours absolvieren möchte, der sollte ca. 2 Stunden Zeit dafür einplanen. Der Kletterpark ist für Kinder, Jugendliche und Erwachsene gegeignet und auch Personen mit Behinderungen bekommen hier die Möglichkeit sich auszuprobieren. Man wird mit modernen Sicherungsanlagen gesichert, sodaß praktisch nichts passieren kann.

Der Kletterpark im Elbauenpark ist der erste seiner Art in Magdeburg und ergänzt das Freizeitangebot des Elbauenparks optimal.

Zwischen Hasselbachplatz, dem Stadtteil Leipziger Straße und dem Stadtteil sudenburg gelegen befindet sich das Innenministerium des Landes Sachsen-Anhalt. Das Gebäude wurde im neobarocken Stil 1911-13 erbaut und als Polizeipräsidium genutzt. Das schloßähnliche Gebäude beeindruckt durch zahlreiche architektonische Stilmittel.

Der viereckige Zwickelturm und die Volutengiebel verleihen dem viergeschossigen Putz ein imposantes Äußeres. Das Gebäude stellt eines der eindrucksvollsten historischen Verwaltungsgebäude Magdeburgs dar.

Nach der Wiedervereinigung siedelte sich dort das Ministerium des Innern des Landes Sachsen-Anhalt an.