Rakennuksien ja puistojen rakentaminen piispanlinnan alueelle aloitettiin 1800-luvun toisella puoliskolla, jolloin Kuressaaren kaupungista tuli mutahoitojen keksimisen myötä Viron tärkeä turistikohde. Puiston rakentamisat varten muodostettiin vuonna 1861 komitea. Myös kaupungin asukkaat avustivat puiston rakentamisessa: he antoivat rahalahjoituksia, istukkaita, lainasivat hevosia ja vaunuja. Vuonna 1930 kaupunginpuistoon istutettiin harvinaisia puulajeja, jotka tilattiin Tarton yliopistosta. Kaupunginpuistossa on runsas kasvisto, täällä on noin 80 puu- ja pensaslajia. Hyvä tietää: Kaupunginpuisto on entinen hautausmaa.