Il Parco Sofiyivka è stato fondato nel 1796 ed è stata costruito per 6 anni su richiesta del patrono polacco - Stanislaw Potocki per la sua terza moglie, Sofia. (Sophia - Courtesan Constantinople di origine greca).Suo padre era un mercante greco in bancarotta. Dopo la morte di suo padre, la madre della ragazza iniziò a lavorare in un bordello per nutrire in qualche modo la sua famiglia. Pochi anni dopo, Sofia divenne la moglie di Joseph Witt, il capo della fortezza di Kamyanets. Dodici anni dopo, all'età di 31 anni, Sofia fu presentata al molto ricco e influente Potocki. Sophia decise di conquistare il suo cuore e inoltre, come specialista in relazioni amorose e intrighi, capì che la parola principale dell'amore è "no". Così, Sophia tormentò il cuore di Potocki. Dopo aver conquistato il cuore della sua signora, lei chiese di costruire e dedicarle un parco. Potocki non potè rifiutare e chiamò i migliori maestri che progettarono un monumento maestoso del loro amore - Arboretum "Sofiyivka".