clădirea a fost construită la inițiativa lui Nikita Hrușciov ca o arenă modernă pentru întâlnirile Partidului Comunist. Deși arhitectura clădirii proiectate a contrastat puternic cu mediul istoric, lucrările de construcție au început în 1959. Structura a fost deschisă împreună cu cel de-al 22-lea Congres al Partidului Comunist al Uniunii Sovietice la 17 octombrie 1961. În 1962, arhitecții proiectului, condus de Mikhail Posokhin, au primit Premiul Lenin pentru munca lor.
clădirea este un design modern din sticlă și beton, cu aproape jumătate din ea (17 metri) scufundată subteran. Sala principală este capabilă să dețină șase mii de oameni, iar acustica sa a fost considerată a fi cea mai avansată la acea vreme. De-a lungul anilor, acesta a fost locul principal pentru evenimente de stat în masă (în special congrese de partid). În prezent este folosit pentru concerte oficiale și populare. Cântăreții americani Mariah Carey, Tina Turner și Cher au cântat în palat, la fel ca poetul și cantautorul Canadian Leonard Cohen. În plus, este locul de desfășurare al Teatrului de balet Kremlin. De asemenea, baletul Bolshoi cânta acolo în timp ce clădirea sa istorică era închisă pentru reparații. Numărul de camere individuale este de peste opt sute.
pe plan extern, Palatul se confruntă cu marmură albă, iar ferestrele sunt colorate și reflectorizante, ceea ce face ca arhitectura antică din Kremlin să pară deosebit de pitorească. Cu toate acestea, de la început, construcția unei mari clădiri publice moderne într-un cartier istoric a generat destul de multă agitație, mai ales că clădirea a înlocuit mai multe clădiri de patrimoniu, inclusiv vechea clădire neoclasică a armurii de stat și unele dintre corpurile din spate ale Marelui Palat Kremlin. Deși nu a fost prima dată când guvernul sovietic a distrus patrimoniul arhitectural (în special mănăstirea Chudov și înălțarea) în Kremlin și în țară în general, până la mijlocul anilor 1950 legile erau în vigoare, luând în considerare efectiv toate construcțiile pre-sovietice ca monumente istorice și împiedicând demolarea lor, făcând cumva construcția ilegală. Cu toate acestea, palatul a fost integrat în complexul mai mare al Marelui Palat Kremlin, cu pasarele care îl leagă de camerele patriarhale și de Palatul Terem.
