Hoonestuse ja haljastuse rajamine kindluse piirkonda hoogustus 19. saj II poolel, mil Kuressaare tõusis seoses ravimuda avastamisega Eesti kuurortlinnade hulka. Pargi rajamiseks ja haldamiseks moodustati 1861. a. pargikomitee. Mitmekülgset abi osutasid linnakodanikud, annetades raha, istikuid ning andes rajamistöödeks hobuseid ja veokeid. 1930. a. istutati linnaparki uusi haruldasi puuliike, mis telliti Tartu Ülikoolist. Linnapargi taimestik on rikas, siin leidub ligi 80 puu- ja põõsaliiki.

Hea teada: Linnapark on endine kalmistu.