Arealet syd for alléen til hovedinngangen ble kommunens grunn i 1912 og denne delen av parken ble anlagt i Parkvesenets regi i 1916-1917. Den resterende, nordlige delen ble anlagt i 1921-23. Da parken ble anlagt var det fortsatt plankegjerde noen meter ut fra fengselsmuren som holdt allmennheten borte.