У другій половині XIX століття розгорнулося будівництво нових будівель і озеленення території навколо замку Курессааре. Все це почалося з моменту придбання містом Курессааре курортного статусу, завдяки виявленню родовища і активного використання лікувальної глини. У ті роки сюди, на лікування і відпочинок, прибувала велика кількість людей. Тому і виникла необхідність привести територію навколо замку в порядок.

У 1861 році, створено парковий комітет, в обов'язки якого входили функції створення і управління парком. Цей рік і вважається часом заснування міського парку Курессааре.

З моменту заснування велику допомогу надавали міські жителі, надаючи грошові кошти, саджанці, крім цього, для будівельних робіт, вони пропонували коней і вози.

Парк був розбитий на місці старої церкви і пустир навколо фортеці. Для того, щоб вшанувати пам'ять тих, хто був похований в цій церкві і біля її стін, був споруджений пам'ятник. На одній стороні монумента описана історія парку, на інший висічені рядки Шиллера «Wirke Gutes, du nahrest der Menschheit gottliche Pflanze».

В 1930 р. в міський парк Курессааре з Університету р. Тарту були привезені рідкісні види рослин. Завдяки чому в даний час перед нами постає прекрасний парк, в якому можна зустріти близько 80 видів дерев і чагарників. В парку регулярно проходять концерти під відкритим небом. Ви зможете не тільки повеселитися, але і насолодитися чистим повітрям, мальовничою природою міського парку Курессааре.