az épület Nyikita Hruscsov kezdeményezésére épült, mint a Kommunista Párt találkozóinak modern arénája. Bár a tervezett épület építészete éles ellentétben állt a történelmi miliővel, az építési munkálatok 1959-ben kezdődtek. A szerkezet nyitotta meg együtt a 22. Kongresszus a Kommunista Párt a Szovjetunió október 17, 1961. 1962-ben a projekt építészei, Mihail Posokhin vezetésével, munkájukért Lenin-díjat kaptak.
az épület modern üveg és beton kialakítású, közel fele (17 méter) a föld alatt van. A nagyterem hatezer embert képes befogadni, akusztikáját akkoriban a legfejlettebbnek tartották. Az évek során ez volt a tömeges állami események (különösen a pártkongresszusok) fő helyszíne. Jelenleg hivatalos és népszerű koncertekre használják. Mariah Carey, Tina Turner és Cher amerikai énekesek játszottak a palotában, ahogy Leonard Cohen kanadai költő és énekes-dalszerző is. Ezenkívül a Kreml Balettszínház. A Bolsoj Balett is ott lépett fel, miközben történelmi épületét javítás céljából bezárták. Az egyes szobák száma jóval több mint nyolcszáz.
külsőleg a palota fehér márvánnyal néz szembe, az ablakok pedig színezettek és tükröződnek, ami a Kreml ősi építészetét különösen festői jellegűvé teszi. Azonban a kezdetektől fogva egy nagy, modern középület építése egy történelmi környéken meglehetősen felfordulást váltott ki, különösen azért, mert az épület több örökségi épületet váltott fel, köztük az állami fegyvertár régi neoklasszikus épületét és a Nagy Kreml-Palota néhány hátsó korpuszát. Bár aligha ez volt az első alkalom, hogy a szovjet kormány elpusztította az építészeti örökséget (nevezetesen a Csudov és a felemelkedés kolostorok) a Kremlben és általában az országban, az 1950-es évek közepére a törvények gyakorlatilag minden szovjet előtti építményt történelmi emléknek tekintettek, és megakadályozták azok lebontását, valamilyen módon illegálissá téve az építkezést. Ennek ellenére a palotát integrálták a Nagy Kreml Palota nagyobb komplexumába, sétányokkal összekötve a patriarchális kamarákkal és a Terem Palotával.
