სინოპ პარკი დაარსდა 1872-1873 წლის ზამთარში და თავდაპირველად ხუთი ჰექტარი (დაახლოებით 5,5 ჰექტარი) ფართობი იყო.
პარკი დააარსა პოლკოვნიკმა აპოლონ ვვედენსკიმ, რომელიც ახლახან ჩავიდა კავკასიაში.
იგი დაინტერესებული იყო ბოტანიკითა და სოფლის მეურნეობით და იყო ცხოველთა და მცენარეთა აკლიმატიზაციის იმპერიული რუსეთის საზოგადოების წევრი. 1873 წლის ნოემბერში ვვედენსკიმ დარგა პირველი მცენარეები, ხოლო 1877 წლისთვის პარკში უკვე აშენდა ორი სათბური და საცხოვრებელი ფართი.
იმავე 1877 წელს დაიწყო ომი თურქეთთან, რომლის დროსაც ვვედენსკის პარკი ძლიერ დაზიანდა, რადგან მისი სახლი თურქული ჯარების მეთაურის შტაბს ასრულებდა, ხოლო ჯარისკაცები და მათი ცხენები სათბურებში და ორნამენტულ ბაღში იყვნენ განთავსებული. და თურქების უკან დახევის დროს, ბაღი და თავად ვვედენსკის სახლი მთლიანად დაიწვა.
სოხუმში დაბრუნებულმა ვვედენსკიმ კიდევ უფრო დიდი ენთუზიაზმით დაიწყო თავისი საყვარელი მეურნეობის აღდგენა: 1878 წლისთვის მან არა მხოლოდ აღადგინა ყველაფერი, არამედ გაზარდა პარკის ფართობი ცხრა დესიატინამდე (9,81 ჰექტარი).
ამ დროისთვის ბაღში უკვე 16 ათასამდე მცენარე იყო ჩამოტანილი მთელი მსოფლიოდან.
1891 წელს ვვედენსკიმ მიჰყიდა თავისი ბაღი დიდ ჰერცოგ ალექსანდრე მიხაილოვიჩს.
სახელი “სინოპი” გამოჩნდა ახალი მფლობელის ქვეშ, რომელსაც სურდა გამარჯვების შენარჩუნება ამავე სახელწოდების ბრძოლაში (აპოლონ ვვედენსკიმ თავის ფერმას “სუბტროპიკული ფლორა” უწოდა).
საბჭოთა პერიოდში სოხუმის პარკი გახდა ერთ-ერთი საუკეთესო პარკი კავკასიის შავი ზღვის სანაპიროზე და 1933 წელს აქ აშენდა სანატორიუმი კომუნისტური პარტიის უფროსი წევრებისთვის.