Здание Министерства иностранных дел входит в семерку так называемых «сталинских высоток», построенных в Москве в начале 50-х годов прошлого века. Авторами проекта постройки стали архитекторы Владимир Гельфрейх и Михаил Минкус, получившие за свою работу почетную Сталинскую премию 1-ой степени.
Технический проект здания предусматривал 27 этажей в центральной части, 15 – в крыльях и 6 – в боковых корпусах. Архитекторы считали, что ярусная постройка соответствует лучшим традициям русского зодчества. Цоколь и нижние части стен в сооружении облицевали красным гранитом, порталы входа со Смоленской площади украсили серым гранитом и известняком, а в облицовке остальных участков использовали керамические блоки.
В эксплуатацию здание сдали летом 1953 года (чуть позже достроили дальнюю часть правого корпуса). По чертежам здания МИД в Москве позже в Варшаве построили Дом науки и культуры.
Примечательно, что изначальный проект Гельфрейха и Минкуса не предусматривал завершения в виде шпиля – архитекторы предполагали завершить строение рядом сложных зубов с обелисками по углам. Одна из московских легенд гласит, что когда проект находился на заключительном этапе, мимо него проезжал Иосиф Сталин, которому не понравилось усеченное завершение сооружения. В срочном порядке проект был доработан, и здание с тех пор венчает остроконечный шпиль. Для облегчения конструкции сооружения его создали из металла, окрасив под цвет керамических блоков.