La inițiativa lui Nicolae P. Romanescu, primarul Craiovei de la acea vreme, parcul a fost proiectat de arhitectul francez Édouard Redont. În 1900, planurile parcului au fost medaliate cu aur la Expoziția Universală de la Paris (1900). Construcția a început în 1901 și a fost finalizată în 1903.