Öffentliche Bauprojekte kosteten schon damals mehr Zeit, denn die Errichtung des Parks wurde durch unterschiedliche Interessen in der Stadt verzögert und durch die Frankfurter Bürgerschaft finanziert. Nach mehr als zehn Jahren Bauzeit wurde er 1845 der Öffentlichkeit übergeben. Lenné überzeugte sich immer wieder vom Fortgang der Arbeiten und der Einhaltung seiner Landschaftspläne. Bemerkenswert ist das große Gefälle des Lennéparks in Frankfurt (Oder). Es beträgt 35 Meter von Norden nach Süden. Auf einer Gesamtlänge von rund einem Kilometer erstreckt sich das Areal entlang der Karl-Marx-Straße, einer der größten Verkehrsadern der Oderstadt. Auffällig ist auch die langgestreckte Ausdehnung mit einem ungewöhnlichen Verhältnis von Länge zu Breite der Anlage. Durch das Gefälle ziehen sich mehrere künstlich angelegte Wasseranlagen, wie ein Wasserfall, eine Fontäne, Fließgewässer und Teiche, die ein harmonisches Spiel von Wasser und Natur erleben lassen. Noch heute verrät der Park die Handschrift des Meisters: geschwungene Wege, inszenierte Baumgruppen, weite Wiesenflächen und die erwähnten Wasserläufe. Besonders überraschend für die Parkbesucher ist jedoch die artenreiche Vielfalt an Bäumen, die an den Wegen angepflanzt wurden. Es finden sich hier eine ganze Reihe exotischer Baumarten. Eine Gruppe von Ginkgobäumen, ein nordamerikanischer Zürgelbaum, junge Urwelt-Mammutbäume und auch ein Maulbeerbaum sind hier zu entdecken. Fünfzig verschiedende Arten machen den Lennépark auch zu einem botanischen Erlebnis.
So finden die Besucher im Herzen der Stadt einen entspannenden Ort der Erholung und Ruhe, der im Sommer im Wechsel von Licht und Schatten der Baumwipfel mit dem seichten Spiel des Wassers eine harmonische Symbiose eingeht. Lenné würde sich noch heute für die Bürger von Frankfurt (Oder) freuen.