Посольство Австрії розташоване в столиці Росії, в Центральному Адміністративному окрузі, районі Хамовники. Там, на перетині Пречистенського і Староконюшенний провулку стоїть колишній будинок промисловця Миколи Міндовского, побудований на початку 20 століття. У ньому і розміщується дипломатична місія Австрії.

Ця будівля (його адреса пров. Староконюшенний, 1) було закріплено за Австрійською Республікою в 1927 році з перервою з 1938 по 1955 рік, коли держава втратила свою незалежність. Після її відновлення особняк знову повернувся в розпорядження посольства. Там же знаходиться торгове представництво країни, а ось консульський відділ розташовується за іншою адресою.