Park dworski w Dolsku został zaprojektowany i wykonany w stylu angielskim. Jego początek datuje się na 1832 rok. Jego projektantem był prawdopodobnie Peter Joseph Lenne, znany pruski ogrodnik i architekt krajobrazu okresu klasycyzmu. Park rozciąga się na powierzchni ok. 39 ha. Pierwotnie park w Dolsku był imponujący. Znajdował się tam ozdobny park krajobrazowy, ogród użytkowy, park leśny ze zbiornikiem wodnym oraz staw młyński w zachodniej części parku. W parku znajdowało się też mauzoleum rodu von Treskow. Od strony drogi park był otoczony ceglanym murem.
Aktualnie wiele z tych elementów uległo zmianom i trudno wskazać dawne założenia parkowe. Możemy na pewno wyróżnić polanę przed pałacem oraz drogi brukowane z parku do pałacu oraz drogi dojazdowe przy granicach parku. Zachowały się tereny ogrodu użytkowego. W całości zachował się fragment muru ogrodzeniowego na granicy z drogą wiejską, w pozostałych miejscach zachowały się jedynie resztki ceglanych słupów. W parku zachowało się ponad 50 gatunków drzew i krzewów, zarówno rodzimych jak i bardziej egzotycznych. Ciekawe są katalpa zwyczajna, jałowiec chiński, magnolia, tulipanowiec amerykański. Z gatunków rodzimych warto zwrócić uwagę na drzewa czasem ponad 100-letnie - dęby, wiązy szypułkowe, platany klonolistne, jesiony wyniosłe, graby i buki. Wiele z nich to pomniki przyrody.