Peter Joseph Lenné (1789–1866), der spätere Gartendirektor der königlich-preußischen Gärten, schuf den Park ab 1825 im Auftrag der Stadt Magdeburg. Ziel war die Anlage eines Volksgartens für alle gesellschaftlichen Schichten. Mit dem Klosterbergegarten entstand der erste Volksgarten im deutschsprachigen Raum. Lenné publizierte dazu und versuchte, auch andere von seinem Park-Projekt „Volksgarten“ zu überzeugen. Eine landschaftliche Gestaltung mit offenen Wiesen- und Wasserflächen im Wechsel mit besonderen Gehölzpartien und leicht geschwungenen Wegen zeichnen die Gestalt des Parks aus. Das Gesellschaftshaus wurde nach Plänen des Berliner Baumeisters Karl Friedrich Schinkel 1828 errichtet.
1895 vermachte der Unternehmer Hermann Gruson der Stadt Magdeburg mit seinem Tod eine umfangreiche Pflanzensammlung. In den Gruson-Gewächshäusern am Rande des Klosterbergegartens sind heute rund 4.500 exotische Pflanzenarten und -sorten zu besichtigen, darunter auch der nach Gruson benannte „Echinocactus grusonii“. Der gut ausgeschilderte Elberadweg verläuft entlang der Elbe und des Klosterbergegartens bis in die Magdeburger Innenstadt. Er eignet sich auch sehr gut zum Wandern oder Spazierengehen.
