Основан парк в 1796 году богатым польским магнатом Станиславом Щенсным Потоцким в честь жены красавицы-гречанки Софии, и был подарен ей в день ее именин в мае 1802 года.
Идея создания парка в романтическом стиле с использованием римской и греческой мифологии принадлежала самой Софии.
Первым архитектором "Софиевки" был талантливый польский военный инженер Людвиг Метцель. Создателями парка были крепостные крестьяне Ф. Потоцкого. Работали в парке ежедневно около 800 человек. В короткий срок был создан этот шедевр, который на протяжении 200 лет поражает посетителей своей красотой.