Villaen på Gamlehaugen er omkranset av et stor park på rundt 120 dekar. Michelsen fikk gartneren Olav Moen til å opparbeide parken rundt villaen i engelsk landskapsstil, med visse trekk av nyformalisme. I 1999 startet et rehabiliteringsarbeid som skulle opprettholde grunntrekkene i Michelsens park og tilføre nye kvaliteter i tråd med vår tid. Det er blant annet bygget nye murer mot veien og opparbeidet en badeplass. Norske anleggsgartnere - NAML tildelte parken utmerkelsen Årets grønne park 2005. Parken er åpen for besøkende, bortsett fra når kongefamilien er i Bergen.