Одной из главных туристических достопримечательностей города Курессааре является дивный оазис – городской парк Курессааре. Его старейшая часть, что находится между развалинами сгоревшей при пожаре в XVII веке церкви и бывшим кладбищем, была основана еще в середине XIX века, но самой популярной в настоящее время считается более современная парковая зона, что была построена в начале XX века. Именно здесь в 1988 году на сцене, утопающей в густой растительности, горожане Курессааре впервые после советской оккупации праздновали День мужского хорового пения.

Во все времена городской парк играл важную роль в облике курортного города. Расположенный рядом с городским пляжем он был любимым местом отдыха всех гостей. В то время его окружала высокая живая изгородь, а внутрь вели шесть ворот. Популярным местом отдыха парк остается и в наши дни. Особенно много туристов здесь в летнее время года, которые наслаждаются фантастическим видом не только его природных пейзажей, но и главной достопримечательностью города – средневековым замком Курессааре. Благодаря своему знаменитому соседу городской парк часто называют замковым.

Близость к замку сыграло большую роль и в ландшафтном дизайне. Весь проект был построен на том, чтобы гости могли наслаждаться видом замка почти из любой точки городского парка. Озеленение доверили рижскому садовнику Гёгингеру, благодаря ему парк соответствовал модным канонам европейских парков XIX века. Поражает и разнообразие видов деревьев и растений. Здесь можно увидеть и клены, и липы, и ели, раскидистые дубы и самый большой бук в Эстонии, диаметр ствола которого составляет более 3-х метров. В тени вековых деревьев расположены несколько памятников, оригинальный фонтан и детская игровая площадка, а также популярный молодежный бар под названием John Bull.