Kaupunginpuisto kattaa 5,2 hehtaaria. Ensimmäinen osa puistosta perustettiin jo 1860-luvulla kirkon valmistumisen jälkeen Kirikupõllu-nimiseen paikkaan. Perusteellisempi puuston istutus tehtiin 1900-luvun alussa. Puiston nuorin osa istutettiin 1970-luvulla. Kaupunginpuistossa on Kärdlan laululava. Hiidenmaalla pidettiin vuonna 1867 ensimmäinen laulujuhla Leigrin kylässä Murrun kievarin pihalla. Jo 1874 on lähteitä myös Kärdlan Lepakoplissa tapahtuneesta lastenjuhlasta. Hiidenmaan ensimmäinen yleislaulujuhla järjestettiin Kärdlassa vuonna 1926. Sitä johti myöhemmin Viron laulujuhlien yhdeksi johtohahmoksi noussut säveltäjä, kuoronjohtaja ja musiikkipedagogi Tuudur Vettik.