Это австрийское министерство с длинным названием поселилось в красивом здании в неоклассическом стиле, построенном в начале XVIII столетия. В здании насчитывается 7 этажей, поэтому после 1952 года оно стало домом для нескольких правительственных учреждений. До министерства труда здесь располагалось министерство обороны. На фасаде здания изображён горделивый орёл, а, кроме того, он украшен роскошными скульптурами. Перед главным входом в здание стоит монумент маршалу Радецкому и невысокая стела с ещё одним орлом. В годы последней мировой войны здание серьёзно пострадало, ему потребовалась серьёзная реставрация, в результате которой ему удалось вернуть всю красоту и величественность.