Парк був заснований в 1796 році графом Станіславом Феліксом Щенсним Потоцьким (Stanisław Szczęsny Potocki) (1751 – 1805) на території його володінь в Правобережній Україні в місті Умань. Відкриття ж Софіївки відбулося лише в травні 1800 року, що було пов’язано з повінню 1799 року, і приурочене до іменин дружини графа – Софії Глявоне-Вітт-Потоцької (1760 – 1822), на честь якої й названо парк.Після природної катастрофи 1980-го року в найкоротші терміни (чотири місяці) були усунені пошкодження близько п’ятдесяти паркових об’єктів.

У період з 1980 по 1993 рік на ряду з освоєнням нових територій, яке полягало в організації адміністративно-господарської частини (будівля гаражів, бібліотеки, водонапірна башта і т.д.), іде відновлення раніше втрачених об’єктів парку: відновлена альтанку Грибок, Ахерусійское озеро за проектами Є. Лопушинської.Це дійсно надзвичайне місце, тому що такої краси, немає ніде.

Автором і первісним архітектором Софіївки був артилерійський офіцер Речі Посполитої Людвіг Метцель (1764 – 1848), який доводився Потоцькому племінником по гілці свояка (Фредеріка Алоїзія Брюля).