Flevoland is ontstaan uit een drietal polders die zijn aangelegd op de bodem van de voormalige Zuiderzee dat na de bouw van de Afsluitdijk bekendheid kreeg als IJsselmeer. De eerste van deze drie was de Noordoostpolder, daarna volgde Oostelijk Flevoland en ten slotte Zuidelijk Flevoland. De aanleg van Oostelijk Flevoland begon met de bouw van een werkeiland, het huidige Lelystad-Haven. Tijdens de werkzaamheden op dat eiland werd in 1950 op perceel P. een piketpaaltje in de vers op het water veroverde grond geslagen. Het paaltje botte uit en wortelde zich in het nieuwe land als een boom met een onverzettelijke wil om stormen en decennia te doorstaan. Helaas was dat niet voldoende want de boom werd in 2011 getroffen door de Watermerkziekte en hoewel deze ziekte de boom behoorlijk had aangetast heeft hij toch nog een aantal jaren op zijn plekje gestaan. Uiteindelijk was de natuur onverbiddelijk en werd de boom begin januari 2022 geveld door een storm. Toch is dit monument niet volledig verdwenen want tijdens zijn ziekte zijn er 3 gezonde scheuten van de oude boom gered en deze zijn succesvol geplant in het Bultpark. Eén van deze jonge bomen zal volgens Flevoland Erfgoed in de toekomst in de buurt van de oude boom worden herplant. De oude boom, die is genoemd naar het toenmalige hoofd van de Dienst der Zuiderzeewerken, stond dus ca. 72 jaar in de gemeente Lelystad. In 2001, vijftig jaar nadat deze boom als piketpaaltje de grond in ging, inspireerde deze boom een aantal Lelystadse dichters, als los zand verenigd in dichterskring ‘De Dijkdichters’, tot een poëtisch eerbetoon. De gedichten die zij schreven werden gepubliceerd in een gedichtenboekje getiteld Uitlopers (ISBN 90-806156-2-5). Er staat een boom in Flevoland, is een van die gedichten.

Nabij Lelystad Haven ligt het Bovenwater, een recreatieplas van Lelystad. Deze plas wordt omringd door: het bos Hollandse Hout, de Knardijk met daarachter de Oostvaardersplassen en de Oostvaardersdijk met daarachter het Markermeer. Het deel dat tegen Lelystad aan ligt is bebouwd. Een zeer opvallend project is Parkeiland ’t Bovenwater’ in Lelystad-Haven. Aan de oostkant is de fraaie wijk Hollandse Hout gelegen. Het Bovenwater heeft een oppervlak van bijna 120 ha en een gemiddelde- waterdiepte van 130 cm. In 1977 werd de plas aangelegd door een terrein te omdijken. De gemeente en het waterschap zijn jaarlijks wel druk om het teveel aan waterplanten tegen te gaan. Zo wordt er water uit de Lage Dwarsvaart ingelaten om de plas op peil te houden. Het Bovenwater wordt veelvuldig gebruikt door o.a. zeilers en surfers. Vele omwonenden hebben een eigen steiger en aan het meer zelf ligt Jachthaven De Gnutten. Ook is er een zeilschool aanwezig. De zeilplas is overigens verboden voor motorboten (stille motoren met vergunning mogen wel op het water, en de zeilvereniging mag ook over een motorboot beschikken).