Muižas komplekss sāka veidoties 15. gs. beigās, - 16. gs. sākumā. Ievērojamas izmaiņas norisinājās 19. gs., kad tā kļuva par grāfa Tiškeviča īpašumu. 1875. g. iekārtotais Ziemas dārzs ir lielākais Austrumeiropā.
Kretingas muižas parks – viens no senākajiem Lietuvā 16. – 17.gs. muižas parkiem, kas saglabājies līdz mūsdienām. Tas ir jaukta stila parks, aptverot 23 ha laukumu.
Kretingas muižas dienvidu daļā, bijušajā augļu dārza vietā atrodams Astronomiskais kalendārs ar Saules pulksteni, iekopts dzīvžogs, alejas, puķu dobes un akmeņdārzi ar rūpīgi iekoptām dāliju, peoniju, tulpju un rožu kolekcijām, gājēju taciņas, atpūtas laukumi. Atjaunotā muižas strūklaka kļuvusi īpaši pilsētas viesu iemīļota atpūtas vieta.