Время постройки совпало с реконструкций центральной части Москвы, и комплекс занял место в одном из важнейших мест — у выхода бывшего проспекта Калинина к Москве-реке.
Комплекс был построен в 1963 — 1970 годах архитекторами: М. В. Посохиным, А. А. Мндоянцем, В. А. Свирским и инженерами В. И. Кузьминым, Ю. В. Рацкевичем, С. Я. Школьниковым и другими. В строительстве комплекса, кроме СССР, участвовали почти все страны — члены СЭВ: Болгария, Венгрия, ГДР, Монголия, Польша, Румыния, Чехословакия.
Весь ансамбль занимает территорию в 4,6 га.
Главный административный корпус — это 31-этажное высотное здание, выполненное в виде двух плавно изогнутых крыльев, объединенных центральным стволом. Оно выглядит как развернутая книга, поэтому в народе получило прозвище «дома-книжки».
Справа от главного корпуса расположен цилиндрический корпус конференц-зала, рассчитанного на 1000 мест. Здание конференц-зала украшено цветной мозаикой.
Слева от главного корпуса расположен 11-этажный гостиничный комплекс «Мир».
Все три здания связывает 2-этажный стилобат, в котором размещены фойе, зал заседаний, типография, ресторан и т. д.
Кроме городских департаментов в здании Правительства Москвы также расположен крупный Выставочный зал.
Здание СЭВ является шедевром советского модернизма и долгое время комплекс был символом нашего города. Его фотографии украшали почти все альбомы о Москве.