Посольство России в Австрии расположено в бывшем дворце герцога фон Нассау. Это - одно из красивейших сооружений, возведенных в Вене в конце XIX века. В сочетании с Храмом Святителя и Чудотворца Николая, расположенным рядом, является символом российского присутствия в австрийской столице.

Здание построено по заказу герцога фон Нассау известным архитектором Алоисом Вурм-Арнкранцем в стиле Венского неоренессанса в 1872-1873 гг. Фасад здания выполнен в строгой пропорциональной форме, украшен открытым балконом с балюстрадой. Колонны, парадная лестница и детали внутреннего убранства выполнены из натурального мрамора и гранита. В большом зале приемов и двух салонах второго этажа сохранились оригинальные детали отделки и лепнина. Стеклянный купол, находящийся в центральной части кровли, подчеркивает объем и воздушность композиции холла. Площадь здания -3034,6 кв.м, высота - 19м.

В 1891 г. дворец приобретен под посольские цели у герцога фон Нассау послом России в Вене князем А.Б.Лобановым-Ростовским. С этого момента здание используется в качестве Посольства России, затем СССР и Российской Федерации в Австрии.

В ходе боев за освобождение Вены в 1945 г. дом незначительно пострадал. При проведении реставрационных работ в 1947-1950 гг. по проекту австрийского архитектора Рихарда Зидека были сняты фигуры, колесница и флагшток, до того украшавшие сооружение по периметру кровли, а также фигуры в нишах по лицевому фасаду. Тогда же демонтированы два фонтана, находившиеся по краям здания.

В июне 1961 г. в этом здании состоялась встреча Н.С.Хрущева с Дж.Кеннеди, а в июне 1979 г. - переговоры Л.И.Брежнева с Дж.Картером, увенчавшиеся подписанием Договора об ограничении стратегических наступательных вооружений (ОСВ-2).