Kretynga jest miastem związanym ściśle z historią ważnych polskich rodzin szlacheckich. Swoją siedzibę mieli tu Chodkiewiczowie, a do II wojny światowej właścicielami byli Tyszkiewiczowie, po których pozostał otoczony parkiem pałac.
Na początku XVII w. Jan Karol Chodkiewicz, jeden z najważniejszych dowódców polskich ufundował w Kretyndze klasztor bernardynów. Było to wotum wdzięczności za zwycięstwo w bitwie pod Kirholmem. W zachowanym do dziś barokowym kościele znajduje się krypta Chodkiewiczów oraz cenne wyposażenie z epoki.
W kolejnych wiekach Kretynga przechodziła wielokrotnie z rąk do rąk, aż w 1875 r. kupił ją Józef Tyszkiewicz. Przebudował on istniejący pałac i połączył go z ogromną oranżerią. Dzięki swoim rozmiarom oraz wystrojowi z wodospadem, sztucznymi grotami i sadzawkami była ona słynna w całej Europie. Dziś pozostałością po niej jest Ogród Zimowy. W Pałacu Tyszkiewiczów działa zaś Muzeum Kretinga.
