Починається історія в 1785 році з молодої дівчини Софії Клавоне, що вийшла заміж за представника шляхетського польського роду Станіслава Потоцького. Відвідуючи якось свою подругу, графиню Радзивілл, Софія була зачарована їх ландшафтним парком «Аркадія».
Про цей незвичайний парк з численними екзотичними рослинами Софія написала листа графу Потоцькому. Могутні дерева цього парку навіювали їй спогади про Крим, про вічну весну та близькість моря. А закінчила листа панянка легким натяком на те, що з можливостями Станіслава у Криму можна було б мати навіть не одну таку Аркадію. Й набагато гарнішу. Насправді фінансові справи Потоцького не дозволяли йому придбати маєток у Криму, але Софія про це тоді ще не знала. Потоцький тривалий час не керував власноруч помістям, передаючи цю справу довіреним особам, які привели маєток у досить плачевний стан. Втім, Потоцького це не зупинило. Розуміючи, що заради цієї красуні (яка користувалась чималою увагою інших чоловіків) він здатен на все, граф розпочинає будівництво «Софіївки».
Плани були масштабні – парк мав бути не просто гарний, а найпишніший у всій Європі. Основна частина робіт проводились доволі довго – з 1796 по 1802 рр. Були викопані ставки, підземна річка, побудовані величні архітектурні споруди, встановлені фонтани. Також щоб не відставати від «Аркадії» сюди звозять зразки багатьох екзотичних рослин з різних кінців Землі. Проте будівництво, на яке було витрачено понад 15 млн. злотих, перервалося у 1805 р. зі смертю графа Потоцького. Втім парк вже зажив слави як шедевр садово-паркового мистецтва.