В архитектурный комплекс дворца входят гражданские и церковные постройки XV–XVII веков: Грановитая палата, Святые сени, Золотая Царицына палата и др., а также новая часть дворца. Она была построена в 1838–1849 гг. в «русско-византийском стиле» (архитекторы К. А. Тон, Н. И. Чичагов, П. А. Герасимов и другие) как московская резиденция императорской семьи. Стены выложены из кирпича, цоколь облицован естественным татаровским камнем. Фасад украшен резьбой по белому камню.
Дворец представляет собою двухэтажное здание с высоким цоколем и двусветными парадными залами на втором этаже. Комплекс дворца включает до 700 помещений общей площадью почти 20 тыс. кв. м. Самое большое из них — Зал заседаний Верховного Совета СССР и РСФСР (площадь-1615 кв. м, высота—18 м, вмещает до 3 тыс. человек). Он был создан в 1934 г. по проекту архитектора И. А. Иванова-Шица, предложившего соединить и реконструировать старые Андреевский и Александровский залы. В 1920–1922 гг. в Андреевском зале проходили первые конгрессы Коминтерна и сессии ВЦИК при участии В. И. Ленина.
В ноябре 1922 г. Ильич выступил здесь перед делегатами IV конгресса Коминтерна с докладом «Пять лет российской революции и перспективы мировой революции». В 1939 г. в Зале заседаний была установлена мраморная статуя В. И. Ленина (скульптор С. Д. Меркуров).
В Зале заседаний работали съезды Коммунистической партии СССР от XVII до XXI включительно (1959 г.).
На сессиях Верховных Советов СССР и РСФСР здесь избираются Президиумы Верховных Советов, образуются Советы Министров СССР и РСФСР, принимаются законы Советского государства.
В Зале заседаний собирались на слеты и всесоюзные совещания передовики промышленности и колхозного строительства, стахановцы, пионеры освоения целины, участники движения за коммунистический труд. Здесь проходят всесоюзные совещания и съезды творческих организаций.
11 июля 1973 г. в этом зале состоялось вручение международной Ленинской премии «За укрепление мира между народами» Генеральному секретарю ЦК КПСС Л. И. Брежневу, удостоенному высокой награды за выдающиеся заслуги в борьбе за сохранение и укрепление мира.
31 июля того же года здесь на торжественном заседании Верховного Совета РСФСР совместно с представителями трудящихся был вручен орден Дружбы народов Российской Федерации.
Широкую известность приобрел и Георгиевский зал дворца (длина — 61 м, ширина — 20,5, высота — 17,5 м). Его художественное решение отражает героическую историю русской армии. На беломраморных досках высечены названия прославленных воинских частей и флотских экипажей и имена воинов — георгиевских кавалеров. Зал украшают 18 цинковых витых колонн, увенчанных аллегорическими статуями побед (скульптор И. П. Витали). Они символизируют земли, вошедшие в состав многонационального Русского государства. Паркет зала был набран по рисунку академика Ф. Г. Солнцева более чем из 20 пород дерева и реставрирован советскими мастерами.
В 1945 г. в Георгиевском зале состоялся прием участников парада Победы над гитлеровской Германией. В 1947 г. в ознаменование 800-летия столицы здесь был вручен делегации Москвы орден Ленина. Здесь же получали ордена Ленина, медали «Золотая звезда» Героев Советского Союза и нагрудные знаки «Летчик-космонавт СССР» первые герои космоса.
В Георгиевском зале проходят правительственные и дипломатические приемы, чествуют ветеранов революции, гражданской и Великой Отечественной войн, Героев Труда.
В июне 1969 г. здесь проходило международное Совещание коммунистических и рабочих партий.
На первом этаже дворца находится Екатерининский зал, в котором до недавнего времени главы дипломатических миссий вручали верительные и отзывные грамоты Председателю Президиума Верховного Совета СССР. В этом зале в 1963 г. был подписан договор между СССР, США и Англией о запрещении испытаний ядерного оружия в атмосфере, под водой и в космосе, названный народами мира Московским договором.
В 1972 г. в Большом Кремлевском дворце были подписаны соглашения между СССР и США, которые утверждают в советско-американских отношениях принципы мирного сосуществования и определяют основы взаимоотношений и сотрудничества в ряде областей между двумя великими державами. Здесь же были заключены соглашения между СССР и США в 1974 г., которые в целом составляют широкую основу для дальнейшего развития советско-американских отношений и взаимовыгодного сотрудничества.
В 1968–1969 гг. проведены большие работы по реставрации Большого Кремлевского дворца и его интерьеров.