Apbūve un apzaļumošana pils apkārtnē attīstījās 19.gadsimta II pusē, kad Kuressāres pilsēta kļuva par kūrortpilsētu, pateicoties tam, ka šeit tika atklātas dziedinošās dūņas. Parka izveidošanai un pārvaldei 1861.gadā tika nodibināta parka komiteja. Daudzpusīgu palīdzību piedāvāja pilsētas pilsoņi, ziedojot līdzekļus, stādus un aizdodot darbiem savus zirgus un ratus. 1930.gadā parkā tika iestādīti retu sugu koki, kurus pasūtīja no Tartu Universitātes. Pilsētas parka augu kopa ir bagāta, šeit var atrast gandrīz 80 koku un krūmu sugas.