Lindehagen ble anlagt på begynnelsen av 1900-tallet, som et parkhageanlegg på 15 mål i tilknytning til feriehuset "Villa Cleveland" på Nesodden.
To båtlass med jord ble hentet fra Holland til Bomansvik brygge og fraktet opp de bratte bakkene til Villa Cleveland for å danne platået fontenen skulle anlegges på.
Hageanlegget antok en symmetrisk utforming med elementer inspirert av kontinentale lysthager. Støttemurer formet ulike nivåer, lindeallé og kirsebærallé ble anlagt mot huset fra sydlig og østlig adkomst, og kryssende hageganger og buktende stier fører deg fremdeles mellom de historiske hageelementene som lysthus, fontene, trappeganger og frukthageområder.
I førkrigstiden var tre gartnere ansatt på fulltid for å holde hagens prakt ved like. Frukt fra hagen ble årlig levert til Slottet.