Die grüne Lunge der Stadt hat eine Gesamtgröße von 32.580 Quadratmetern, der Mühlenteich ist 3.880 Quadratmeter groß. Entlang eines beschilderten Lehrpfads ist mindestens je ein Exemplar aus der Liste „Baum des Jahres“ gepflanzt. Die Auszeichnung wird von einem Kuratorium vergeben, zu dem auch die „Schutzgemeinschaft Deutscher Wald“ gehört. Jede Baumart aus der Liste ist mit ihrem lateinischen und ihrem deutschen Namen aufgeführt. 2009 war der Baum des Jahres der Berg-Ahorn, 2010 die Vogel-Kirsche. Regelmäßig werden Gästeführungen zum Thema Baumlehrpfad angeboten. Eine Besonderheit im Edgar-Deichmann-Park ist auch der „Baum des Jahrtausends“, Ginkgo biloba, der seinen Namen seiner robusten Konstitution verdankt. Der Jahrtausendbaum stammt aus China und ist der einzige noch existierende Vertreter einer ansonsten ausgestorbenen Samenart – ein lebendes Fossil. Dieser Ginkgo ist nicht der einzige Exot der großzügigen Parkanlage. Im hinteren Teichbereich wächst z.B. eine Kaukasische Flügelnuss. Ihr Stamm ist besonders im unteren Drittel so ausladend und wuchtig, dass Kinder dort gerne herumklettern. Auch dies ist ausdrücklich erwünscht in dem abwechslungsreichen Park, der den Bürgerinnen und Bürgern als Sauerstoffreservoir, Schattenspender und Freizeitgarten dient. Dazu passt, dass der Mühlenteich auch Angelgewässer ist. Zum Park gehören zudem eine üppige Wiese mit Sauergräsern sowie alte Trauerweiden. Es gibt eine Wetterstation, die die Daten direkt an die gegenüberliegende Kreissparkasse übermittelt. Hier sind meteorologische Informationen, z.B. über Temperatur und Luftdruck, aktuell ablesbar.

Die verschiedenen Rastplätze im Park wurden so angelegt, dass die Besucher zwischen Sonnen- und Schattenplatz wählen können. Eine Grünachse entlang der Hache ermöglicht nicht nur einen abwechslungsreichen Spaziergang, sie führt auch direkt zum Europagarten, der ebenfalls ein sehenswertes Grünareal ist.