Дворец Албания — первый небоскреб в Сербии и Королевстве Югославия, построенный по стандартам того времени, согласно которым в пограничных местах между улицами строился высокий памятник. Он расположен в центре Белграда, между проспектом Теразие, пешеходной зоной Князя Михайлова и площадью Республики в самом центре Белграда. Его высота 53 метра, имеет 13 этажей, а также четыре подземных этажа. Площадь всех помещений внутри здания достигает 8 000 м².
На момент постройки это был второй по высоте небоскрёб в Юго-Восточной Европе, на Балканах и в Королевстве Югославия (самым высоким был Неботичник, построенный в 1933 году, высотой 70 м). Свое название он получил от известного ресторана, который уже в 19 веке стоял на углу улиц Теразие и Князя Михайла. Несмотря на то, что в свое время это было популярное место, уже в тридцатых годах прошлого века ресторан находился в очень плохом состоянии. Его частым гостем был тогдашний писатель и дипломат Бранислав Нушич.
Снос первоначального ресторана прошел с большим интересом у жителей города. Снос состоялся 17 октября 1936 года; незадолго до сноса в здании еще находились гости, несмотря на то, что местные власти хотели ускорить снос здания, отключив накануне воду и электричество. Вместе с помещениями было снесено еще несколько одноэтажных зданий, в которых размещались различные ремесленные мастерские. Снос помещения площадью 575 м² привел к тому, что 50 человек потеряли работу.
Впоследствии земля была продана Ипотечному банку Привредного фонда за восемь миллионов югославских динаров. После сноса здесь находился неиспользуемый участок под застройку до 1938 года, когда был объявлен архитектурный конкурс на проект многоэтажного дома. 14 января 1938 года был объявлен конкурс, и к 28 февраля отдельные архитекторы должны были подать заявки со своими предложениями. Хотя на строительство нового здания было подано 84 предложения, ни одно из них не получило первого места. Победителем стал проект загребских архитекторов Бранко Боно и Милана Гркалича, занявший 2 место. Однако их предложение изначально было отклонено, поскольку они получили архитектурное образование не в колледже, а только в художественной академии. Затем югославское правительство одобрило статус Академии художеств в Загребе как факультета, и их предложение наконец могло быть реализовано.
Проект дворца был вдохновлен межвоенной немецкой архитектурой. Одной из его моделей был Хоххаус, спроектированный немецким архитектором Гансом Пельцигом для Фридрихштрассе в Берлине. Строительные работы велись с 16 июля 1938 года по 20 октября 1939 года. Они длились всего пятнадцать месяцев. Ядро здания представлял собой железобетонный каркас, спроектированный инженером Джордже Лазаревичем. Отдельные свободные участки затем были замурованы, а здание покрыто зеленоватым итальянским мрамором чиполино. Здание построено в стиле сербского модернизма: фасад без орнаментов, свободное основание, вертикальный акцент, ровный законченный пятый фасад, но имеет и определенные декоративно-функциональные особенности в стиле арт-деко.
Первоначально здание имело четыре подвальных этажа: котельную, кладовые для жильцов и два кладовых. Вестибюль был спроектирован для размещения 10 различных магазинов, а антресоль предназначалась для ресторана. До четвертого этажа располагались офисы, а с пятого по восьмой этажи — смешанные кабинеты и трехкомнатные квартиры. Остальные пять помещений, вплоть до тринадцатого, занимали холостяцкие квартиры (студии), занимавшие на тот момент около 50 м2 каждая. Эту последнюю секцию в пять этажей называли башней, поскольку она выступала над нижней, более широкой частью здания.
Практически по такому же архитектурному проекту в 1940 году на площади Славия должен был быть построен великолепный универмаг с монументальной башней, но его строительство так и не состоялось. После завершения строительства Дворец Албания был самым высоким зданием на Балканах, но позже его уступил ряд других высотных зданий (например, Белградский дворец в сербской, а затем и самой югославской столице). Это также было одно из самых современных зданий в городе и содержало ряд технически новаторских решений. Она обслуживала Белградский ипотечный банк.
Во время Второй мировой войны он был лишь незначительно поврежден, несмотря на то, что в 1944 году на него попала полутонная бомба союзников. В подвале здания располагалось убежище для представителей немецкой оккупационной администрации. Хотя взрыв убил их всех, статика здания существенно не пострадала, и даже железобетонный каркас дворца не получил существенных повреждений. После окончания войны здание было реконструировано. Однако в 1950-е годы отдельные блоки мрамора начали отслаиваться от фасада и, как и в случае со зданием Загрепчанки, возникла угроза того, что они подвергнут опасности пешеходов и транспортных средств, проезжающих мимо здания. Ухудшающееся состояние требовало срочного решения, поэтому в 1958 году обшивку дворца заменили отечественным камнем. Это произошло, несмотря на протесты некоторых архитекторов, которые хотели вернуть оригинальный материал. Однако о его импорте из Италии не могло быть и речи из-за высокой цены. В 2010-х годах фасад был оборудован декоративной подсветкой. Их также используют для покраски фасада в разные цвета.
С 1983 года здание находится под охраной. С конца 1980-х годов, когда сербский и албанский национализм столкнулись на поле распадающейся Югославии, высказывались идеи переименовать дворец и убрать непопулярное упоминание об Албании, но ни один из этих планов так и не был реализован.