Konceptet med en park i den nordlige udkant af centret blev promoveret af det jyllandske haveselskab med støtte fra Enrico Dalgas og åbnede i 1873. Parken er blevet udvidet flere gange og huser nu også Den Gamle By. Flere buster af prominente aarhusianere er placeret i parken. Placeringen af disse buster er forbundet med den socialistiske bevægelse og 1. maj forsamlinger, som tidligere blev afholdt i parken.

- 1 Manden
- 2 Uffe hin spage
- 3 Steen Steensen Blicher
- 3 HC Hansen, Hans Hedtoft
- 4 Solskinspigen
- 5 Sophus Bauditz
Vennelystparken er den ældste park i Aarhus fra 1824, oprindeligt brugt til græsning af kvæg. Oberst Julius Høegh-Guldberg forpagtede jorden af kommunen med henblik på ’fornyelse og forskønnelse af området’. Fra 1860’erne iscenesatte parken begivenheder som en “temapark”, såsom luftballonture og visninger af Lapland kultur. Der var en stor pavillon i haverne, men denne blev ødelagt i 1945 af de tyske besættere for at skræmme den danske modstandsbevægelse.
I parken var der også en buste af Kong Fredrik VII (H Bissen 1851) og en statue af Adam og Eva (Svend Rathsack 1913), men de blev flyttet til opbevaring i Kunstmuseet på grund af hærværk.

c. Aarhus Billede