Klessheim Palace se nachází čtyři kilometry západně od centra města Salzburg, který je obklopen rozsáhlým parkem a potoka. Kromě toho, v historickém parku letního paláce má golfové hřiště. Klessheim je bývalé sídlo arcibiskupa ze Salcburku, a v současné době je jedinou celoroční kasino.

Původně toto místo byl malý zámek, který byl v roce 1690 získal princ-arcibiskup Johann Ernst von Thun. Architekt Johann Bernhard Fischen obrátil ji do krásného paláce, ale po smrti arcibiskupa v roce 1709, jeho nástupce, zastavil veškeré stavební práce ve prospěch zámku Mirabell. Vystudoval výzdoby paláce hrabě Leopold von Firmian Anton, který rovněž pracoval s hradní Leopoldskron. Hrabě rozšířil terasy montážní haly, vedoucí do zahrady. Na konci 18. století byl palác rozbité krásný malebný anglický park za vlády arcibiskupa Hieronyma von Colloredo. V průběhu rakousko-uherské monarchie, hrad byl od roku 1866 v držení arcivévody Ludvíka Victor, mladší bratr císaře Františka Josefa I.

Po anšlusu Rakouska v roce 1938, Adolf Hitler používal Klessheim pro konference a oficiálních setkání. Zejména v zámku byly návštěvy Benito Mussolini, Miklós Horthy, Ion Antonescu, Jozef Tiso. Během návštěvy Klessheim Horthyho, Hitler 19.března 1944 tajně nařídil obsadit Maďarsko a deportace maďarských Židů do Osvětimi.

Do října 1944 palác zůstal mimo dosah spojeneckých bombardérů. V květnu 1945 byl zajat vojenské správy USA.

Po válce, palác byl obnoven a převeden do Salcburku. Během studené války, neutrální rakouská vláda ji použít pro pořádání konferencí a ubytování zahraničních hostů, mezi kterými byl i americký prezident Richard Nixon.

Od roku 1993 palác sídlí kasino.