W drugiej połowie XIX wieku rozpoczęto budowę nowych budynków i krajobrazu terenie wokół zamku Kuressaare. Wszystko zaczęło się od zakupu miasta Kuressaare uzdrowiskowego statusu, dzięki znalezienia złoża i aktywnego korzystania z leczniczej glinki. W tych latach tutaj, na leczenie i wypoczynek, przybywało duża liczba ludzi. Dlatego powstała konieczność doprowadzić teren wokół zamku w porządku.

W 1861 roku, stworzony parkowy komitet, do obowiązków którego wchodziły funkcje tworzenia i zarządzania parkiem. W tym roku i jest uważany za czas powstania parku miejskiego Kuressaare.

Od momentu powstania wielką pomoc stawiali mieszkańcy wioski, zapewniając środki pieniężne, sadzonki, oprócz tego, do prac budowlanych, oni proponowali koni i wozów.

Park został podzielony na miejscu starego kościoła i пустыря wokół twierdzy. Aby uczcić pamięć tych, kto został pochowany w tym kościele i jej ścian, został wzniesiony pomnik. Na jednej stronie pomnika opisana historia parku, na drugiej wyryte wiersza Schillera "Wirke Gutes, du nahrest der Menschheit gottliche Pflanze".

W 1930 r. w parku miejskim Kuressaare z Uniwersytetu w Tartu zostały przywiezione rzadkie gatunki roślin. Dzięki czemu obecnie przed nami jawi się piękny park, w którym spotkać można około 80 gatunków drzew i krzewów. W parku regularnie odbywają się koncerty pod gołym niebem. Można nie tylko bawić, ale i cieszyć się czystym powietrzem, piękną przyrodę parku miejskiego Kuressaare.