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