Кремлёвский дворец съездов был возведён по инициативе Никиты Хрущёва специально для проведения партийных съездов и крупнейших государственных мероприятий. Руководителем авторского коллектива архитекторов стал Михаил Посохин.
Строительство началось в 1959 году и было завершено в рекордно короткий срок — примерно за 16 месяцев. В работах участвовали специалисты из разных республик СССР: ленинградские мраморщики и краснодеревщики, армянские и грузинские каменотёсы, мастера из Украины, Белоруссии и других регионов страны.
8 октября новый зал впервые открыл свои двери для зрителей. Для строителей дворца была подготовлена праздничная программа с участием артистов Большого театра и Государственного русского народного хора имени М. Е. Пятницкого. Кроме того, состоялся показ художественного фильма «Повесть пламенных лет».
Этот вечер стал своеобразственной благодарностью людям, завершившим один из самых масштабных строительных проектов своего времени.
Официальное открытие Кремлёвского дворца съездов состоялось девять дней спустя — 17 октября 1961 года. Оно было приурочено к началу XXII съезда КПСС, который впервые проходил в новом здании. В программу праздничного концерта вошёл фрагмент балета «Лебединое озеро» и выступления мастеров искусств различных жанров.
Главный зал дворца был рассчитан примерно на 6000 зрителей. Значительная часть огромного сооружения была скрыта под землёй, а внутри размещались сотни помещений.
С первых дней работы дворец стал не только важнейшей общественно-политической площадкой СССР, но и крупным центром культуры. Здесь проходили съезды КПСС, государственные и торжественные мероприятия, концерты, оперные и балетные спектакли. Большой театр использовал Кремлёвский дворец как вторую сценическую площадку.
До 1992 года здание называлось Кремлёвским дворцом съездов. Затем оно получило современное название — Государственный Кремлёвский дворец.
Первый концерт 8 октября 1961 года стал символическим моментом: прежде чем принять делегатов партийного съезда и официальных гостей, новый дворец встретил тех, кто своими руками его построил.