Парк «Софіївка» заснований у 1796 році власником міста Умань, магнатом Станіславом Щенсним Потоцьким та названий на честь його дружини Софії Вітт-Потоцької. Автором топографічного й архітектурного проєкту і керівником будівництва парку було призначено військового інженера Людвіга Метцеля.
Парк будувався упродовж шести років, і був подарований чоловіком Софії Вітт-Потоцькій у день її іменин.