byggnaden byggdes på initiativ av Nikita Chrusjtjov som en modern arena för kommunistpartiets möten. Även om arkitekturen i den projicerade byggnaden kontrasterade kraftigt med den historiska miljön, började byggnadsarbetet 1959. Strukturen öppnades tillsammans med den 22: e kongressen för Sovjetunionens kommunistiska parti den 17 oktober 1961. År 1962 tilldelades arkitekterna av projektet, under ledning av Mikhail Posokhin Leninpriset för sitt arbete.
byggnaden är en modern glas-och betongdesign, med nästan hälften (17 meter) nedsänkt under jord. Huvudhallen kan rymma sex tusen personer och dess akustik ansågs vara den mest avancerade vid den tiden. Under åren var detta den viktigaste platsen för massstatshändelser (särskilt partikongresser). För närvarande används den för officiella och populära konserter. Amerikanska sångare Mariah Carey, Tina Turner och Cher har spelat i palatset, liksom den kanadensiska poeten och sångerskrivaren Leonard Cohen. Dessutom är det platsen för Kreml Ballet Theatre. Bolshoi Ballet utförde också där medan dess historiska byggnad stängdes för reparationer. Antalet enskilda rum är över åtta hundra.
externt står palatset inför vit marmor och fönstren är tonade och reflekterande, vilket gör att den gamla arkitekturen i Kreml verkar särskilt pittoresk. Men från början genererade byggandet av en stor modern offentlig byggnad i ett historiskt grannskap ganska uppror, särskilt eftersom byggnaden ersatte flera arvsbyggnader inklusive den gamla neoklassiska byggnaden av State Armory och några av de bakre korpuserna i Great Kreml Palace. Även om detta knappast var första gången den sovjetiska regeringen förstörde arkitektoniskt arv (särskilt Chudov och Ascension cloisters) i Kreml och i landet i allmänhet, var i mitten av 1950-talet lagar på plats effektivt med tanke på alla pre-sovjetiska konstruktioner som historiska monument och förhindrade deras rivning, vilket på något sätt gjorde konstruktionen olaglig. Ändå integrerades palatset i det större komplexet i Great Kreml Palace med gångvägar som förbinder det med patriarkala kamrarna och Terem Palace.
