Klessheim Palace nalazi četiri kilometra zapadno od centra Salzburga, okružen velikim parkom i potoka. Osim toga, u povijesnom parku Summer Palace ima teren za golf. Klessheim je bivša rezidencija nadbiskupa Salzburgu, a na današnje vrijeme, samo tijekom cijele godine kasino.

Izvorno je to mjesto bio mali dvorac, koji je preuzeo Prince-nadbiskup Johann Ernst von Thun 1690.. Arhitekt Johann Bernhard Fischen pretvorio u prekrasnu palaču, ali nakon smrti nadbiskupa u 1709., njegov nasljednik, prestao sve radove u korist dvorca Mirabell. Diplomirao je na uređenje palače grofa Leopolda von Firmian Anton, koji je također radio s dvorca Leopoldskron. Točka proširio terasu auli, što dovodi do vrtova. U kasnom 18. stoljeću palača je slomljen prekrasan slikovito engleski park za vrijeme vladavine nadbiskupa Hieronymus von Colloredo. Tijekom Austro-Ugarske Monarhije, dvorac je bio od 1866. u posjedu nadvojvode Ludwiga Victor, mlađi brat cara Franje Josipa I.

Nakon Anschlussa Austrije u 1938. Adolf Hitler koristi Klessheim za konferencije i službenih sastanaka. Konkretno, u dvorcu su posjete Benito Mussolini, Miklós Horthy, Ion Antonescu, Jozef Tiso. Tijekom posjeta Klessheim Horthy, Hitler je 19. ožujka 1944 potajno naredio da zauzme Mađarsku i deportaciju mađarskih Židova u Auschwitz.

Do listopada 1944. palača je ostala izvan dosega savezničkih bombardera. U svibnju 1945. bio je zarobljen od strane vojne uprave SAD.

Nakon rata, palača je obnovljena i prebačen u Salzburgu. Tijekom Hladnog rata, neutralna austrijska vlada ga koristiti za konferencije i smještaj stranih gostiju, među kojima je bio američki predsjednik Richard Nixon.

Od 1993. godine palača smještena u casino.