bygningen ble bygget på initiativ Av Nikita Khrusjtsjov som en moderne arena For Kommunistparti møter. Selv om arkitekturen til den projiserte bygningen stod i skarp kontrast til det historiske miljøet, startet byggearbeidet i 1959. Strukturen ble åpnet sammen med Den 22. Kongressen i Sovjetunionens Kommunistiske Parti 17. oktober 1961. I 1962 ble arkitektene av prosjektet, ledet Av Mikhail Posokhin, tildelt Leninprisen for sitt arbeid.
bygningen er et moderne glass-og betongdesign, med nesten halvparten (17 meter) nedsenket under jorden. Hovedhallen er i stand til å holde seks tusen mennesker, og akustikken ble ansett som den mest avanserte på den tiden. Gjennom årene var dette hovedstedet for massestatshendelser (spesielt festkongresser). I dag brukes den til offisielle og populære konserter. Amerikanske Sangere Mariah Carey, Tina Turner og Cher har spilt i palasset, det samme Gjorde Den Kanadiske poeten Og sangeren Leonard Cohen. I Tillegg er Det stedet For Kreml Ballet Theatre. Også Bolshoi Ballet utførte det mens den historiske bygningen ble stengt for reparasjoner. Antall individuelle rom er godt over åtte hundre.
Utvendig står palasset overfor hvit marmor og vinduene er tonet og reflekterende, noe som gjør at den gamle arkitekturen i Kreml virker spesielt pittoresk. Men fra starten, byggingen av en stor moderne offentlig bygning i et historisk nabolag generert ganske opprør, spesielt siden bygningen erstattet flere arv bygninger, inkludert den gamle neo-klassisk bygning Av Staten Armory og noen av de tilbake corpuses Av Den Store Kreml Palace. Selv om Dette ikke var første gang At Den Sovjetiske regjeringen ødela arkitektoniske arv (spesielt Chudov og Ascension cloisters) i Kreml og i landet generelt, var lovene på midten av 1950-tallet på plass som effektivt vurderte alle pre-Sovjetiske konstruksjoner som historiske monumenter og forhindret deres rivning, noe som gjorde konstruksjonen ulovlig. Likevel Ble Palasset integrert i det større komplekset I Det Store Kreml-Palasset med gangveier som knytter det til De Patriarkalske kamrene og Terem-Palasset.
