Suuri puisto Kadriorgin palatsin ympärillä on ilman muuta Tallinnan paras paikka kävelyretkiin, lintujen syöttämiseen ja elämän tarkoituksen pohtimiseen.
Puisto on perustettu vuonna 1718 osana palatsin maita, mutta se on aina ollut kaikille avoin.
Keväällä ja kesällä kävijät pääsevät näkemään kauniit, trimmatut puutarhat ja kukkaistutukset kaikessa loistossaan, mutta suurin osa puistosta on edelleen luonnon maisemaa eli polkujen halkomia niittyjä ja metsikköjä.
Yksi puiston suosituimpia kohteita on symmetrinen Joutsenlampi. Lammelta palatsille johtavan kävelytien varrelle jäävät monet palatsin lisärakennukset. Viron taidemuseon restaurointiverstas esimerkiksi toimii palatsin vierastalossa ja puistopaviljongissa.
Vastapäätä palatsin portteja on pieni vartiotupa, sitten keittiörakennus ja jääkellari. Keittiörakennuksessa toimii Mikkelin museo, jossa on esillä huomattava ulkomaisen taiteenkokoelma.
Jos kuljet pitkin puiston pääkatua Weizenbergiä ylämäkeen, ohitat presidentinlinnan ja päädyt Kumulle eli Viron taidemuseon päärakennukselle, joka on sekä Viron kansallisgalleria että nykytaiteen keskus.
Kesällä 2011 Kadriorgin puisto täydentyi oikealla japanilaisella puutarhalla, jonka on suunnitellut japanilainen arkkitehti Masao Sone.
Kadriorgissa olivat valmiina kaikki japanilaisen puutarhan peruselementit – vesi, sopivat pinnanmuodot, suuria puita ja kiviä. Kasvit on valittu niin, että ne sopivat Viron ilmastoon. Keväällä puutarhassa kukkivat kirsikat, alkukesästä alppiruusut, kesällä kurjenmiekat ja syksyllä väriä antavat vaahteroiden lehdet. Kadriorgissa onkin nyt yksi Viron suurimmista alppiruusutarhoista.
Japanilaisessa puutarhassa kivet ovat keskeisessä roolissa, ja koska arkkitehti on ihastunut Tallinnan vanhaankaupunkiin, hän imitoinut sitä kivien kekseliäällä sijoittelulla.