Klessheim Palace terletak empat kilometer di barat pusat bandar Salzburg, dikelilingi oleh taman yang besar dan sungai. Di samping itu, di taman sejarah Summer Palace mempunyai padang golf. Klessheim merupakan kediaman bekas ketua biskop Salzburg, dan pada masa ini, sepanjang tahun satu-satunya kasino.

Asalnya tempat ini adalah sebuah rumah kecil, yang telah dibeli oleh Putera-Biskop Johann Ernst von Thun pada tahun 1690. Arkitek Johann Bernhard Fischen menjadikannya istana yang indah, tetapi selepas kematian ketua biskop di 1709, penggantinya, menghentikan semua kerja-kerja pembinaan yang memihak kepada istana Mirabell itu. Beliau menamatkan pengajian di hiasan istana Count Leopold von Firmian Anton, yang juga bekerja dengan Leopoldskron istana. Pengiraan memperluaskan teres dewan perhimpunan itu, yang membawa kepada taman-taman. Dalam abad ke-18 istana patah indah taman Inggeris yang indah semasa pemerintahan Archbishop Hieronymus von Colloredo. Semasa Empayar Austria-Hungary, istana telah sejak 1866 dalam milikan Archduke Ludwig Victor, adik Maharaja Franz Joseph I.

Selepas Anschluss Austria pada tahun 1938, Adolf Hitler digunakan Klessheim untuk persidangan dan mesyuarat rasmi. Khususnya, dalam istana terdapat lawatan ke Benito Mussolini, Miklos Horthy, Ion Antonescu, Jozef Tiso. Semasa lawatan ke Klessheim Horthy, Hitler 19 Mac 1944 rahsia mengarahkan untuk menduduki Hungary dan pengusiran Hungary Yahudi untuk Auschwitz.

Sehingga Oktober 1944 istana kekal di luar jangkauan pengebom bersekutu. Pada bulan Mei 1945, beliau telah ditangkap oleh pentadbiran tentera Amerika Syarikat.

Selepas perang, istana itu telah dipulihkan dan dipindahkan ke Salzburg. Semasa Perang Dingin, kerajaan Austria neutral menggunakannya untuk persidangan dan penginapan tetamu asing yang di antaranya adalah Presiden Amerika Syarikat Richard Nixon.

Sejak tahun 1993 istana ditempatkan kasino.