Das heute als Staatlicher Kremlpalast bezeichnete Gebäude nahe dem Dreifaltigkeitstor entstand im Jahr 1961 und ist damit das jüngste Gebäude im Ensemble des Kremls. Ursprünglich hieß er Kongresspalast des Kremls und diente in erster Linie als Veranstaltungsort für größere politische Versammlungen in der Sowjetzeit, so unter anderem für die regelmäßig veranstalteten Parteitage der KPdSU. Daneben wurde die Bühne des Palastes für Musikveranstaltungen (z. B. Ballettaufführungen des Bolschoi-Theaters) genutzt. Nach dem Zerfall der Sowjetunion entfiel der ursprüngliche Zweck des Gebäudes als Kongresspalast, weswegen es seine gegenwärtige Bezeichnung erhielt und heute nur noch für kulturelle Veranstaltungen (vorwiegend Konzerte national und international bekannter Interpreten der Popmusik) genutzt wird.

Der Palast weist eine Höhe von 27 Meter auf und ist an seiner Hauptfassade, die sich direkt gegenüber der Südfassade des Arsenals befindet, mit weißem Marmor und reichlich Glas ausgestattet. Im Inneren verfügt das Gebäude unter anderem über einen bis zu 6000 Zuschauer fassenden Hauptkonzertsaal und eine bis zu 4500 Personen Platz bietende Festhalle.