Здание, в котором сегодня расположено посольство России в Вене, Россия приобрела у герцога Нассауского в 1891 году. Построил же его архитектор Алоис Вурм-Арнкранц в 1872–1873 годах. Фасад здания в стиле неоренессанса украшен деталями из мрамора и гранита. Рядом с посольством расположен построенный в 1893–1899 годах посольский храм Николая Чудотворца.
