Le Palais d’Albanie est le premier gratte-ciel de Serbie et du Royaume de Yougoslavie, construit selon les normes de l’époque, selon lesquelles un haut monument était construit aux endroits frontaliers entre les rues. Il est situé au centre de Belgrade, entre l’avenue Terazije, la zone piétonne de rue Knez Mihajlova et la place de la République, en plein centre de Belgrade. Il mesure 53 m de haut et compte 13 étages, ainsi que quatre étages souterrains. La superficie de tous les espaces à l’intérieur du bâtiment atteint 8 000 m².
Au moment de sa construction, c’était le deuxième plus haut gratte-ciel d’Europe du Sud-Est, des Balkans et du Royaume de Yougoslavie (le plus haut était Nebotičnik, construit en 1933, avec 70 m de haut). Il tire son nom d’un restaurant bien connu qui se trouvait déjà au coin des rues Terazije et Knez Mihajlova au XIXe siècle. Malgré le fait qu’il s’agissait d’un lieu populaire à son époque, le restaurant était déjà dans un très mauvais état dans les années trente du siècle dernier. Son visiteur fréquent était l’écrivain et diplomate de l’époque, Branislav Nušić.
La démolition du restaurant d’origine a suscité un grand intérêt de la part des habitants de la ville. La démolition eut lieu le 17 octobre 1936; peu de temps avant la démolition, il y avait encore des invités dans le bâtiment, malgré le fait que le gouvernement local souhaitait accélérer la démolition du bâtiment en coupant l’eau et l’électricité la veille. Outre les locaux, plusieurs autres bâtiments d’un étage abritant divers ateliers d’artisanat ont été démolis. La démolition des 575 m² de locaux a entraîné la perte de leur emploi à 50 personnes.
Le terrain a ensuite été vendu à la banque hypothécaire du Privredni Fond pour huit millions de dinars yougoslaves. Après la démolition, un terrain à bâtir inutilisé s’y trouvait jusqu’en 1938, date à laquelle un concours d’architecture fut annoncé pour la conception d’un bâtiment à plusieurs étages. Le 14 janvier 1938, un concours fut annoncé et le 28 février, les architectes individuels devaient postuler avec leurs propositions. Bien qu’il y ait eu 84 propositions pour le nouveau bâtiment, aucune n’a reçu le premier prix. Le gagnant est le projet des architectes de Zagreb Branko Bono et Milan Grkalić, qui ont remporté la 2e place. Cependant, leur proposition a été initialement rejetée parce que leur formation en architecture ne provenait pas d’une université, mais uniquement d’une académie d’art. Le gouvernement yougoslave a ensuite approuvé que l’Académie des Arts de Zagreb soit considérée comme une faculté, et sa proposition a finalement pu être mise en œuvre.
Le projet du palais s’inspire de l’architecture allemande de l’entre-deux-guerres. L’un de ses modèles était le Hochhaus, conçu par l’architecte allemand Hans Poelzig pour la Friedrichstrasse à Berlin. Les travaux de construction se sont déroulés du 16 juillet 1938 au 20 octobre 1939. Ils n’ont duré que quinze mois. Le cœur du bâtiment était une ossature en béton armé conçue par l’ingénieur Đorđe Lazarević. Certaines zones libres ont ensuite été murées et le bâtiment a été recouvert de marbre cipollino verdâtre italien. Le bâtiment a été construit dans le style du modernisme serbe: façade sans ornements, base libre, accent vertical, cinquième façade à finition plate, mais il présente également certaines spécificités décoratives et fonctionnelles du style art déco.
Le bâtiment comptait à l’origine quatre niveaux de sous-sol: une chaufferie, des débarras pour les locataires et deux pour les débarras. Le lobby a été conçu pour accueillir 10 boutiques différentes et la mezzanine était destinée à un restaurant. Jusqu’au quatrième étage, il y avait des bureaux, et du cinquième au huitième étage, des bureaux mixtes et des appartements de trois pièces. Les cinq locaux restants, jusqu’au treizième, étaient occupés par des garçonnières (studios), qui occupaient alors environ 50 m2 chacune. Cette dernière section de cinq étages s’appelait la tour, car elle dépassait au-dessus de la partie inférieure et plus large du bâtiment.
Selon presque le même projet architectural, un magnifique grand magasin avec une tour monumentale devait être construit sur place Slavija en 1940, mais sa construction n’a jamais eu lieu. Après son achèvement, le pPalais d’Albanie était le plus haut bâtiment des Balkans, mais il a ensuite été dépassé par un certain nombre d’autres bâtiments de grande hauteur (par exemple le palais de Belgrade dans la capitale serbe, puis dans la capitale yougoslave elle-même). C’était également l’un des bâtiments les plus modernes de la ville et contenait un certain nombre de solutions techniquement innovantes. Elle a servi la Banque hypothécaire de Belgrade.
Pendant la Seconde Guerre mondiale, il ne fut que légèrement endommagé, bien qu’il ait été touché par une bombe alliée d’une demi-tonne en 1944. Au sous-sol du bâtiment se trouvait un abri pour les représentants de l’administration d’occupation allemande. Bien que l’explosion les ait tous tués, la statique du bâtiment n’a pas été considérablement endommagée et même le squelette en béton armé du palais n’a pas subi de dommages importants. Après la fin de la guerre, le bâtiment fut reconstruit.
Cependant, dans les années 1950, des blocs de marbre individuels ont commencé à occuper la façade et, comme dans le cas du bâtiment Zagrepčanka a Zagreb, il existait une menace de mise en danger des piétons et des véhicules passant devant le bâtiment. La détérioration de l’état exigeait une solution urgente, c’est pourquoi, en 1958, les lambris du palais furent remplacés par de la pierre locale. Cela s’est produit malgré les protestations de certains architectes qui voulaient restituer le matériau d’origine. Cependant, son importation depuis l’Italie était hors de question en raison du prix élevé.
Dans les années 2010, la façade a été équipée d’un éclairage décoratif. Ils sont également utilisés pour peindre la façade selon différents motifs et formes pour célébrer ou marquer un certain événement. Le bâtiment est géré comme bâtiment protégé depuis 1983. Depuis la fin des années 1980, lorsque les nationalismes serbe et albanais se sont affrontés sur le terrain de la Yougoslavie en ruine, des idées ont été avancées pour renommer le palais et supprimer la référence impopulaire à l’Albanie, mais aucun de ces projets n’a jamais abouti.