La inițiativa lui Nicolae P. Romanescu, primarul Craiovei din acel moment, parcul a fost proiectat de arhitectul francez Edouard 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.