I umiddelbar tilknytning til hovedbygningen på Sanderumgaard findes den gamle romantiske landskabshave. Det er en af de første af sin slags i Danmark, oprindelig etableret af Johan Bülow i perioden 1793 – 1828. Havens areal er 15 ha. og af den oprindelig udformning eksisterer stadig hytterne Tankefuld og Sommerlyst. Arealet bindes sammen af et større kanalsystem på ca. 2 km., som samler øer, plæner og park.
Året inden gehejmeråd Johan von Bülow i 1793 måtte forlade sin post som hofchef for kronprins Frederik, havde han købt godset Sanderumgaard ved Odense. Allerede fra begyndelsen gik han op i driften af sit nye gods, og ikke mindst var han optaget af haven. På et 40 tønder land med vandrigt areal anlagde han det, der med tiden skulle blive én af de skønneste, romantiske haver i Danmark.
Ud fra en omfattende viden om store haveanlæg ude i Europa gik Bülow i gang på Sanderumgaard. Fra hans bevarede bibliotek, som i dag befinder sig på Sorø Akademi og fra arkivet på Sanderumgaard fremgår det, at kendskabet til samtidens såvel litterære som teoretiske værker var omfattende. Så fra begyndelsen var hans forestillinger om et romantisk anlæg ambitiøst. Bülows projekt var af en sådan karakter og udviklede sig tillige så langsomt, at da han døde i 1828, stod haven endnu ikke færdig.
Forud for købet af Sanderumgaard havde Johan Bülow været rådgiver for kronprins Frederik vedrørende Frederiksberg Have og i forbindelse med det anlæg, som i 1790 blev udført af slotsgartner Johan Ludvig Mansa omkring Marielyst Slot ved Helsingør. Anlægget på Sanderumgaard med ellemose, søer, dertil skov og ufremkommeligt krat var dog af en ganske anden karakter end de kongelige lysthaver. Bülow måtte her tage fat fra begyndelsen med at få hele området drænet. Dernæst blev landskabet planeret, og kanaler gravet for at lede alt vandet gennem anlægget. Da alt det omfattende arbejde med planeringen af have var tilendebragt, og stier og udsigtspunkter var anlagt, gik Bülow i gang med beplantningen.