Der Elbhöhenweg wurde zwischen 1924-33 von Max Brauer, dem Bürgermeister von Altona und seinem Bausenator Gustav Oelsner geplant. Beide wollten einen Höhenweg, für alle Bevölkerungsschichten nutzbar, durch die historischen Park- und Grünanlagen an der Elbe entlang nach Westen führen.
Ab 1948 wurde dieser als Otto-Schokoll-Höhenweg (Gartenbauamtsleiter) weitergeführt und reicht nun nach Schleswig-Holstein hinein.