Nuo 1799 iki 1919 m. dabartinio parko vietoje buvo įkurtas Botanikos sodas - vienas iš pirmųjų viešųjų Rytų Europos parkų. Kaip "Respublikai" teigė "LitCon" direktorius Linas Piliponis, parko rekonstrukciją šiek tiek pristabdė užtrukusi žiema ir šaltas pavasaris. Be to, beveik pusmečiui darbus teko stabdyti, kai parke buvo atkastas archeologams nežinotas Vilniaus miesto kvartalas. Čia buvo rasta miesto gynybinė ir vėlesnių sienų likučiai.