Постоянное представительство располагается по адресу: 75, allée de la Robertsau (Villa Stephan).

Окрестности улицы Шиффматт («Корабельное поле») и аллеи Робертсо одно время были центром страсбургского кораблестроения. Производственные мощности местных корабелов позволяли изготовлять и ремонтировать до двухсот лодок разных типов.

Постпредство построено на месте засыпанного рукава Рейна – Блюменгиссена / Blumengiessen («Цветочный поток»), впоследствии известного как Вургиссен (Wuhrgiessen), изначально протекавшего через территорию Цитадели, бульвар Леблуа, Марнский бульвар, улицу Моцарта и нечетную сторону улицы Трюбнера. Далее Блюменгиссен протекал параллельно улицам Вестеркамп и Шиффмат, пересекал нынешнюю аллею Робертсо и далее вдоль сегодняшнего бульвара Деруледа. Он впадал в Иль на месте моста Дюкро. После постройки Цитадели вода Блюменгиссена служила наполнению крепостного рва.

Постоянное представительство размещается в вилле «Стефан», построенной в 1899 г. В ее архитектуре прослеживается влияние барочного (необарочного) стиля. Проект подготовлен архитектурным бюро Berninger et Krafft, объединившим двух партнеров - Анри-Густава Краффта (1861-1927 гг.) и Готфрида-Юлиуса (Жюля) Бернингера (1856-1926).

Данное здание было приобретено Российской Федерацией в 1993 году. С 1996 года здесь располагается Постоянное представительство Российской Федерации при Совете Европы.