Die urkundliche Erwähnung stammt aus dem Jahr 1377, über den Erwerb des Areals durch das Kloster Beatä Mariä Magdalenä und das Hospital Sankt Georg. 1722 wird das Gelände erstmals öffentlich zugänglich. 1841/1842 erwirbt die Stadt Magdeburg das Gelände und gestaltet es ab 1845, beruhend auf den Plänen des Landschaftsgärtners Rudolf Schoch, um.
Neben anderen Bereichen entsteht 1868 der Rosengarten und heute gilt der Vogelgesang Park als ältester öffentlicher Park in Magdeburg.
Diese und viel mehr Geschichte des Vogelgesang Parks zeigt eine Ausstellung im Kranichhaus ab dem 3. August, von und mit dem jahrzehntelangen Parkchronist Rolf Triebe.