Svi koji budu šetali i prolazili Terazijama imaće jedinstvenu priliku da jedan od simbola prestonice vide u potpuno drugačijem izdanju. Beogradska stara dama ove godine biće „ogrnuta” crvenom bojom. Novi sjaj i svetlo nekoliko dana krasilo je ovu palatu i pre dve godine povodom obeležavanja 70. godišnjice oslobođenja Beograda. Ali tada je bila u bojama srpske i ruske zastave.
Palata „Albanija” ima 13 nadzemnih i četiri podzemna sprata i visoka je 53 metra. Gradnja je počela 16. jula 1938. i trajala do 20. oktobra 1939. godine. Ime je dobila po kafani iz 19. veka na čijim je temeljima sagrađena. Za vreme Drugog svetskog rata u dnu ovog prvog beogradskog oblakodera bio je bunker u koji su se za vreme savezničkog bombardovanja sklanjali visoki oficiri Rajha. U borbama za oslobođenje grada, Sovjeti i partizani su posle nekoliko sati neutralisali Nemce u objektu, a onda je na vrh palate Mladen Petrović postavio zastavu Jugoslavije i simbolički potvrdio pobedu nad okupatorom.