Klessheim Palace sa nachádza štyri kilometre západne od centra mesta Salzburg, ktorý je obklopený rozsiahlym parkom a potoka. Okrem toho, v historickom parku letného paláca má golfové ihrisko. Klessheim je bývalé sídlo arcibiskupa zo Salzburgu, a v súčasnej dobe je jedinou celoročné kasíno.

Pôvodne toto miesto bol malý zámok, ktorý bol v roku 1690 získal princ-arcibiskup Johann Ernst von Thun. Architekt Johann Bernhard Fischen obrátil ju do krásneho paláca, ale po smrti arcibiskupa v roku 1709, jeho nástupca, zastavil všetky stavebné práce v prospech zámku Mirabell. Vyštudoval výzdoby paláca gróf Leopold von Firmiano Anton, ktorý tiež pracoval s hradnej Leopoldskron. Gróf rozšíril terasy montážnej haly, vedúci do záhrady. Na konci 18. storočia bol palác rozbité krásny malebný anglický park za vlády arcibiskupa Hieronyma von Colloredo. V priebehu rakúsko-uhorskej monarchie, hrad bol od roku 1866 v držbe arcivojvodu Ľudovíta Victor, mladší brat cisára Františka Jozefa I.

Po anšluse Rakúska v roku 1938, Adolf Hitler používal Klessheim pre konferencie a oficiálnych stretnutí. Najmä v zámku boli návštevy Benito Mussolini, Miklós Horthy, Ion Antonescu, Jozef Tiso. Počas návštevy Klessheim Horthyho, Hitler 19.března 1944 tajne nariadil obsadiť Maďarsko a deportácie maďarských Židov do Osvienčimu.

Do októbra 1944 palác zostal mimo dosahu spojeneckých bombardérov. V máji 1945 bol zajatý vojenskej správy USA.

Po vojne, palác bol obnovený a prevedený do Salzburgu. Počas studenej vojny, neutrálne rakúska vláda ju použiť pre organizovanie konferencií a ubytovanie zahraničných hostí, medzi ktorými bol aj americký prezident Richard Nixon.

Od roku 1993 palác sídli kasíno.