Der Herrenkrugpark ist Magdeburgs älteste Parkanlage und seit fast 200 Jahren ein beliebtes Ausflugsziel der Magdeburger Bevölkerung.
Mächtige alte Bäume prägen den im Stil des englischen Landschaftsgartens angelegten Park. Vom "Herrenkrug" – dem früheren Wärterhaus mit Funktion eines Wirtshauses – verliefen Alleen strahlenförmig in die Landschaft und Spazierwege führten durch die Wiesen. Hier entstand die größte städtische Baumschule, in der u.a. die Apfelbaumsorte "Malus x magdeburgensis" gezüchtet wurde. Verdient um die Gestaltung des Landschaftsgartens machten sich der Magdeburger Stadtbaukondukteur Friedrich Wolff (1817–1861) sowie die Gartendirektoren Paul Niemeyer (1863–1890) und Gottlieb Schoch (1890–1903). Die Anlage gehört zum Netzwerk "Gartenträume - Historische Parks in Sachsen-Anhalt".