Arbeidet med parkanlegget begynte fort etter kjøpet i 1904, under ledelse av Ivar Stæger-Holst (1874-1948), senere bygartner i Arendal. Stæger-Holst utførte også reguleringsarbeider ved Arendal kirkegård og anla senere Naturparken på og rundt Fløyheia. Resultatet ble en vakker park med vannbassenger, skulpturer, gressplener, blomsterbed og lekeplass. Parken ble fort en attraksjon for byens innbyggere. Det ble arrangert konserter og andre tilstelninger og parken ble mye besøkt.