Dvaro parko pradžia siejama su XVIII a. pabaigoje pasodintu vaismedžių sodu, kurį skaidė stačiais kampais susikertančios liepų alėjos. Į rytus nuo rūmų vedė kaštonų alėja. XIX a. 1-ojoje pusėje grafai Zubovai čia įkūrė angliško stiliaus parką, kuris 1839 m. buvo priskiriamas prie geriausių angliško landšaftinio stiliaus parkų Telšių apskrityje.

Apie 1862 m. iš grafo Dmitrijaus Zubovo Kretingos dvarą išsinuomavo Juozapas Tiškevičius, kurį 1875 m. nusipirko ir į Kretingą perkėlė šeimos rezidenciją. Juozapas Tiškevičius iš pagrindų pertvarkė Zubovų statytus Kretingos dvaro rūmus. Juose įrengta puošni baltoji pokylių salė, raudonoji muzikos ir žalioji salės, darbo kabinetas, valgomieji salonai, Tiškevičių giminės atstovų portretų galerija, rūmų koplyčia, kurioje galima buvo pasigėrėti įspūdingu paveikslu „Keturi evangelistai“ (dailininkas Valentinas de Bulone), nežinomo italų menininko nutapyta „Madona“, ant lentų Italijoje tapytomis Kryžiaus kelio stotimis, nežinomo autoriaus darbo paveikslu „Kristus prie stulpo“. Prie rūmų pristatyta stiklinė oranžerija – Žiemos sodas, kuriame augo egzotiškų kraštų augalai, uolomis krito krioklys, vingiavo upeliukai, kuriuose nardė dekoratyvinės žuvelės.

Atnaujintas vaismedžių sodas ir parkas, kuriame augo iš įvairių pasaulio šalių atvežti medžiai ir krūmai. Mažalapių liepų alėjos 2 m aukštyje buvo karpomos ir sudarydavo ištisinį arkos formos tunelį. Alėjų susikirtimo vietose įrengtos apvalios, gerai apšviestos aikštelės, kuriose stovėjo altanos ir skulptūros. Parke buvo įrengti ornamentinio stiliaus rožynai ir gėlynai su fontanais ir skulptūromis. Dar vienas fontanas tryško iš skulptūros priešais rūmus. Rytų pusėje sodą juosė kaštonų alėja, o nuo gatvės skyrė akmenų ir plytų mūro siena. Sode buvo auginami fazanai ir vynuoginės sraigės. Parke buvo iškasti trys kaskadiniai tvenkiniai.

Po II pasaulinio karo parkas ilgai neprižiūrėtas. 1958 m. jis paskelbtas valstybės saugojamu paminklu, bet vistiek buvo niokojamas (išnyko gėlynai, iškirsti medžiai). Nuo 1992 m. parką tvarko Kretingos muziejus, čia auga 23 savaiminių augalų rūšys, 67 introdukuotų medžių ir krūmų rūšys, apie 900 m² gėlynų. Šiuo metu dvaro parkas yra daugiaplanis. Jį sudaro želdynai, pastatai, tvenkiniai, astronominis kalendorius.