Havreballe Skov og resten af Marselisborgskovene tilhørte indtil 1896 et gods, hvis hovedgård lå i skovens nordlige udkant på det sted, hvor nu Marselisborg Gymnasium findes. Gården hed oprindelig "Havreballegård", men da den i 1680 blev sæde for Baron Constantin Marselis ændredes navnet til "Marselisborg". 

Aarhus Kommune overtog godset med tilhørende skove i 1896. Indtil da havde offentligheden kun haft begrænset adgang til skovene, der var indhegnet og forsynet med led for vejene. Men om søndagen kunne folk dog få lov til at gå ind i den nærmeste del af Havreballe Skov. Dette område fik derfor navnet "Friheden". Her kunne man i et skovløberhus købe kaffe og andre forfriskninger. I 1904 byggedes en restaurant, som senere er indgået i den nuværende forlystelsespark Tivoli Friheden.

Læs om Hundeskovene i Havreballe Skov.
Se forslag til vandreture i Aarhus-området.