Den første parken ble anlagt i 1805 og 1806 med blant annet 303 lindetrær fra Holland, etter initiativ av politimester Jacob Wulfsberg. Parken, som i mange år ble kalt Grønningen, ble populær og mye brukt, men vedlikehold manglet, og trærne døde.