Palác byl inspirován šlechtickými rezidencemi severní Itálie, odkud přicházeli umělci, aby obnovovali zpustošenou střední Evropu po pobělohorské době. Iniciátor této stavby - Albrecht z Valdštejna - pocházel z rodiny zchudlých šlechticů, ovšem prostřednictvím své služby a sňatků se domohl velké moci a majetků.

Později ovšem upadl v nemilost, byl prohlášen za zrádce říše a císařskými důstojníky zavražděn v Chebu. Jeho obří majetek byl zkonfiskován, palác ale zůstal v majetku rodiny Valdštejnů do roku 1945.

Valdštejnský palác sloužil do roku 1993 Ministerstvu kultury, v současné době zde sídlí Senát. Součástí palácového komplexu je Valdštejnská zahrada a jízdárna.