Park byl původně založen jako součást zámeckého areálu zámku Medlánky a postupně se proměnil z formální zahrady barokního charakteru na komponovaný krajinářský park anglického typu. Rozloha parku činí 3,30 ha a nachází se před jižním průčelím zámku.

Na přelomu 20. a 21. stol. byl park výrazně rekonstruován z dotací Evropské unie. V roce 2013 byl pak centrální strom parku – buk červený, vyhlášen Stromem roku 2013. Je starý až 200 let, má výšku 20 metrů a obvod kmene 95 cm.

Návštěvníci se do parku dostanou snadno, zastávka MHD „Medlánky“ se nachází přímo před zámkem a vstup do něj je označen informačními tabulemi. Na místě najdete lavičky, stinné porosty i jedno z nejlepších dětských hřišť v Brně. Park je běžně přístupný.