Klessheim Palace se nahaja štiri kilometre zahodno od središča Salzburga, obdan z velikim parkom in potoku. Poleg tega so v zgodovinskem parku Summer Palace je igrišče za golf. Klessheim je nekdanja rezidenca salzburški nadškofje, in v tem trenutku, je edina celoletno casino.

Prvotno je ta kraj je bil majhen dvorec, ki je bila pridobljena s Prince-nadškofa Johann Ernst von Thun leta 1690. Arhitekt Johann Bernhard Fischen jo spremenili v čudovite palače, vendar po smrti nadškofa leta 1709, njegov naslednik, ustavila vsa gradbena dela v korist gradu Mirabell. Diplomiral je iz okras palači grofa Leopolda von Firmian Anton, ki je delal tudi z gradu Leopoldskron. Grof razširili teraso skupščinsko dvorano, ki vodi do vrtov. V poznem 18. stoletju je bila palača razdeljena čudovito slikoviti angleški park med vladavino nadškofa Hieronymus von Colloredo. Med avstro-ogrske monarhije, je grad že od leta 1866 v lasti nadvojvoda Ludwig Victor, mlajši brat cesarja Franca Jožefa I.

Po Anschluss Avstrije leta 1938, Adolf Hitler uporablja Klessheim za konference in uradnih srečanj. Zlasti v gradu je bilo obiskov Benito Mussolini, Miklós Horthy, Ion Antonescu, Jozef Tiso. Med obiskom v Klessheim Horthy, Hitler 19 marec 1944 skrivaj naloži zasedla Madžarsko in deportacijo madžarskih Judov v Auschwitz.

Do oktobra 1944 palača ostala izven dosega zavezniških bombnikov. V maju 1945 je bil zajet z vojaško ameriške administracije.

Po vojni je bila palača obnovljena in prenese v Salzburgu. V času hladne vojne, nevtralna avstrijska vlada pa ga je uporabljati za konference in nastanitev tujih gostov, med katerimi je bil ameriški predsednik Richard Nixon.

Od leta 1993 je palača nastanjeni igralnico.