”Kubernerin puutarha” eli Linnapuisto suunniteltiin alkuperäisessä muodossaan todennäköisesti vuonna 1773, kun entinen Toompean linnoitus muutettiin Viron kuvernementin hallintorakennukseksi. 1820-luvulla, linnan ympärillä sijainneiden linnoitusten osittaisen purkamisen yhteydessä, puisto muotoiltiin yleisölle avoimeksi säännöllistyyliseksi koristepuutarhaksi. 1800-luvulla Kubernerin puutarha muodosti yhtenäisen viheralueen linnan edustalla sijainneen puutarhan kanssa, joka on sittemmin hävitetty.