Der Treppenweg als Aufgang zur Mathildenhöhe mit gärtnerisch gestalteten Ruheplätzen zwischen Paula-Ludwig-Platz und Platanenhain war das Ergebnis eines Wettbewerbs von 1961, der sich mit dem innerstädtischen Grünzug vom Schloss bis zur Rosenhöhe befasste. In diesem Bereich konnten die Hamburger Gartenarchitekten Werner Knuspe, Karl Munzelmann und Herbert Scharke ihre Gestaltungsideen besonders gut zum Ausdruck bringen, weil hier ausreichend Platz für eine zusammenhängende Gartengestaltung zur Verfügung stand. Dies im Unterschied zu anderen Bereichen, wo in beengten Verhältnissen gewissermaßen nur wegbegleitendes Grün als „Garnitur“ entstehen konnte oder ihr Entwurf im Gegensatz zu den bedeutenden Gestaltungen der Künstlerkolonie stand.

Das Design des Treppenweges wird charakterisiert durch eine mäandrierende Wegeführung, rhythmisiert durch polygonale Ruheplätze mit Brünnchen und Bänken. Die Polygonalität setzt sich im Wegebelag mit den Natursteinplatten fort. Insgesamt ergibt sich ein Erscheinungsbild, das besonders klar und überzeugend die Gartengestaltungsideen der Nachkriegsmoderne zum Ausdruck bringt.

Die gärtnerische Anlage der Erich-Ollenhauer-Promenade steht aus künstlerischen und geschichtlichen Gründen unter Denkmalschutz.