Державний Кремлівський Палац було відкрито у жовтні 1961 року під назвою «Кремлівський Палац з'їздів». Монументальна споруда місткістю 6000 осіб була зведена лише за 16 місяців. Для будівництва палацу було знесено деякі кремлівські будівлі XV-XIX століть.
Розташування будівлі в Московському Кремлі відповідало його суспільно-політичній ролі - Кремлівський Палац був головним місцем для партійних та профспілкових форумів 60-х – 80-х років, тут проводилися XXII – XXVII з'їзди Компартії СРСР. В решту часу Кремлівський Палац функціонував як театрально-концертний майданчик, і як друга сцена Великого Театру. У 1992 р. указом Президента РФ Кремлівський Палац з'їздів було перетворено на Державний Кремлівський Палац.
Зал для глядачів Кремлівського Палацу — один з найкращих у світі, на його сцені розміром 40х28 м і висотою 28,8 м можуть знаходитися відразу до 1000 артистів.
Нині біля ГКД базується театр «Кремлівський балет». Кожної зими у Державному Кремлівському Палаці проводиться головна Новорічна ялинка Росії.