Палата „Албанија“ подигнута је на месту старе истоимене кафане, за потребе Хипотекарне банке. Аутори пројекта палате, која је завршена 1940. године, били су архитекте Бранко Бон, Миладин Гракалић, Миладин Прљевић и инжењер Ђорђе Лазаревић.