Палац Клессхайм розташований в чотирьох кілометрах на захід від центру Зальцбурга, оточений великим парком і струмком. Крім того, в історичному парку Літнього палацу є поле для гольфу. Клессхайм є колишньою резиденцією архієпископів Зальцбурга, а в даний час єдиним цілорічним казино.

Спочатку на цьому місці була невелика садиба, яка була придбана князем-архієпископом Іоганном Ернстом фон Туном в 1690 році. Архітектор Йоганн Бернхард Fischen перетворив її на красивий палац, але після смерті архієпископа в 1709 році, його наступник зупинив всі будівельні роботи на користь замку Мірабель. Закінчив обробку палацу граф Леопольд фон Фирмиан Антон, який також працював з замком Леопольдскрон. Граф розширив терасу актового залу, ведучого до садам. В кінці 18 століття на території палацу був розбитий чудовий мальовничий парк в англійському під час правління архієпископа Ієроніма фон Коллоредо. В період Австро-Угорської монархії, замок був з 1866 року у володінні ерцгерцога Людвіга Віктора, молодшого брата імператора Франца Йосипа I.

Після австрійського аншлюсу 1938 році, Адольф Гітлер використовував Клессхайм для проведення конференцій та офіційних зустрічей. Зокрема, в замку побували з візитами Беніто Муссоліні, Хорті Міклоша, Іон Антонеску, Йозеф Тісо. Під час візиту Хорті в Клессхайм, Гітлер 19 березня 1944 року таємно наказав зайняти Угорщину і депортувати угорських євреїв в Освенцім.

До жовтня 1944 року палац залишався поза досяжності союзних бомбардувальників. У травні 1945 року він був захоплений американською військовою адміністрацією.

Після війни палац був відновлений і переданий Зальцбургу. Під час холодної війни, нейтральні австрійського уряду використовували його для проведення конференцій та розміщення іноземних гостей, серед яких був і президент США Річард Ніксон.

З 1993 року в палаці розміщується казино.