Mit dem am nördlichen Stadtrand gelegenen Herrenkrugpark befindet sich in den Elbauen eine der schönsten und natürlichsten Parkanlagen der Stadt. Bereits im 17. Jahrhundert entstand hier aus einem Wiesen- und Weidenland ein Ausflugsziel. Gartendirektor Lenné wurde 1829 mit der Gesamtplanung für eine Parkanlage beauftragt. Lenné hielt sich bei seinen Planungen an die natürlichen Gegebenheiten des Parks, so dass der Herrenkrug heute mit einem teilweise jahrhundertealten Baumbestand aufwarten kann. Die starken Zerstörungen im 2. Weltkrieg zwangen zu umfangreichen Sanierungsmaßnahmen bis in die letzten Jahre. Heute erstrahlt der Park aber wieder in ganzer Schönheit und stellt mit seiner Pflanzenvielfalt ein besonderes Kleinod unter den Magdeburger Parkanlagen dar.