Palata „Albanija“ podignuta je na mestu stare istoimene kafane, za potrebe Hipotekarne banke. Autori projekta palate, koja je završena 1940. godine, bili su arhitekte Branko Bon, Miladin Grakalić, Miladin Prljević i inženjer Djordje Lazarević.