Die Bebauung und Begrünung des Burgumfelds erlebte in der II Hälfte des 19.Jh. einen Aufschwung, als Kuressaare nach der Entdeckung des Heilschlamms zu den Kurort-Städten gezählt wurde. Für den Aufbau und die Pflege des Parks wurde 1861 ein Parkkomitee gegründet. Die Stadtbürger halfen ebenfalls vielseitig mit, sie spendeten Geld, Setzlinge und stellten für die Bauarbeiten ihre Pferde und Wagen zur Verfügung. 1930 wurden im Stadtpark neue seltene Baumarten gepflanzt, die aus der Universität von Tartu bestellt wurden. Die Flora des Stadtparks ist üppig, hier befinden sich ca. 80 Baum- und Straucharten. Gut zu wissen: der Stadtpark ist ein ehemaliger Friedhof.