V 19. století dochází k výrazné přeměně podoby našich měst. Důvodem je především rychlý rozvoj průmyslu.

Park se rozléhá na místě původního hradebního parkánu mezi věží Choceňské brány a původním hřbitovem u kostela Nejsvětější Trojice.

Havlíčkovy sady vznikly na místě původních vojenských jízdáren v roce 1900 z iniciativy okrašlovací jednoty.

Park se nachází v místě bývalých valů za městskými hradbami. Pozemek původně sloužil jako střelnice Měšťanských ostrostřelců.

V letech 1905–1906 došlo k parkové úpravě severního úseku hradebního parkánu nad Mlýnským potokem, kde byla v roce 1906 založena botanická zahrada.

Patrně první zahradní úpravy této lokality souvisely se stavbou novogotické reálné školy v roce 1855, které ustoupil i krátký úsek městské hradby a dále pak se stavbou budovy gymnázia v roce 1882.