Parken ble vedtatt beplantet i 1886 på initiativ fra apoteker Johan Brun etter at den åpne plassen tidligere hadde vært brukt som eksersesplass av borgerbevæpningen inntil denne ble nedlagt i 1882. Parken ble deretter anlagt i 1891, og stod ferdig til arrangementer under byjubileet i 1897.