Восстановительные работы, начатые в 1990-е годы, пролились долго, но и этого было недостаточно для окончательного завершения работ. Произошел невиданный в Вене случай — к моменту торжественного открытия в 2003 году еще не все было готово. Фасад со стороны Пальмового павильона был еще закрыт: русская фирма, которая единственная имела необходимый опыт в производстве космической техники и потому могла изготовить титановую конструкцию уникальной крыши над входом (проект архитектора Ганса Холляйна), еще не согласилась подписать контракт. Еще даже не начали сооружать новооборудованные читальные залы и хранилища под бастионом, не говоря уже о многочисленных деталях, которые требовали завершающей отделки. Но никто не принимал эти обстоятельства в расчет. Посетители были очарованы и восхищены непривычным даже для Вены великолепием: роскошным зданием в стиле классицизма, его 18-ю залами, крытым с помощью стальных конструкций внутренним двором, связывающей комплекс воедино системой лестниц и переходов, шелковыми драпировками, золоченой лепниной и оригинальной мебелью. Некоторые все же высказывали недовольство, что не хватает старинной патины, все слишком новенькое, слишком чистенькое и слишком блестит, кому-то не нравились драпировки со слишком яркими красками, другим казалось, что многовато позолоты. «Оригинал был изначально именно таким», — пожимал плечами директор и специалист по истории искусств, чьи выдающиеся способности находить спонсоров весьма пригодились во время строительных работ. Реконструкция обошлась в 100 миллионов евро, большую часть расходов покрыло государство, но без участия частных спонсоров, крупных австрийских и зарубежных фирм вряд ли удалось бы реализовать планы строительных работ.
Вход в Альбертину вернули на исходное место, на узкий фронтальный фасад. До того эта часть здания со стороны Оперы поддерживалась бетонной стеной, которую наскоро возвели, чтобы предотвратить дальнейшее обрушение после прямого попадания бомбы в 1945 году. Разницу в уровнях с нижерасположенной улицей можно было компенсировать только с помощью лифтов и эскалаторов. Изготовленная наконец новая крыша защищает от непогоды, но многие полагают, что необычная возвышающаяся над старинным бастионом металлическая конструкция в форме трамплина резко диссонирует со всем ансамблем.
Августинский бастион, на который надо подняться, чтобы попасть в Альбертину, остался от старой системы оборонных сооружений времен османской угрозы, так же как и тот бастион, что позднее превратился во дворец Кобург.
Сохранилась и высокая крепостная стена, потому что в тот момент, когда император Франц-Иосиф утверждал план сноса оставшихся крепостных сооружений и прокладывал Рингштрассе, на этом месте уже стояло здание. В конце XVII века здесь находилась придворная канцелярия по строительству, которую в 1745 году граф Сильва Тарукка повелел перестроить во дворец. Своим вторым рождением здание не в последнюю очередь обязано Марии-Терезии — дворец стал ее свадебным подарком любимой дочери (к тому же дата бракосочетания совпала с днем ее рождения) и ее молодому супругу герцогу Альберту фон Саксен-Тешен.
Молодая семья пользовалась исключительным расположением императрицы, и Альберт занимал многочисленные важные посты, в частности был наместником Венгрии и генерал-губернатором Нижней Австрии. Его жена интересовалась искусством и была страстной рисовальщицей. Увлечение искусством, и прежде всего графикой, передалось и ему. Его связи и частые поездки в Брюссель, Париж и Лондон открывали богатые возможности, чтобы познакомиться с творчеством разных мастеров, и с 1765 года он начал коллекционировать их произведения. Когда в 1801 году он вернулся в Вену с весьма внушительной коллекцией, то поручил архитектору Луису Монтойеру перестроить и расширить дворец. Архитектор, по сути, пристроил новый корпус для размещения коллекции. Обстановка в основном была привезена из Брюсселя. Большую ее часть удалось найти в запасниках, а отдельные недостающие предметы были воссозданы заново по сохранившимся за границей старинным образцам. Также поступили при последнем восстановлении с драпировками, люстрами и позолоченными деталями.
Альберт фон Саксен-Тешен был открыт прогрессивным идеям: директор Венского придворного театра убедил его в необходимости издать художественную энциклопедию, и с этой целью были приобретены 30 000 гравюр, преимущественно итальянских мастеров. После смерти Альберта в 1822 году его наследники, которым передалось также и его увлечение, продолжили собирать коллекцию и открыли к ней доступ широкой публике. Последним обитателем дворца в канун падения монархии был эрцгерцог Фридрих.