I 1865 ble en park anlagt på en del av tomten til etter et riksdagsvedtak om at grunnen skulle overføres til byen. Den ble anlagt som en engelsk park med slingrende gangveier, , og uteplasser. Monumentet i støpejern av en ukjent kunstner til minne om general Georg Carl von Döbeln ble innviet i 1867. Parken ble først kalt , men ble omdøpt etter at monumentet ble reist. Store deler av parken ble skadet i bybrannen i 1888 og mange trær ble ødelagt av flammene.