Доходный дом С.П. Зайкова был построен в начале ХХ века по проекту архитектора К.А. Гуськова. Его помещения сдавались внаём, и в 1914 году гостиница получила название «Астория». После революции здесь работала городская администрация, а с 1950-х годов — гостиница «Уфа-Астория». Помимо неё, сейчас в здании расположены магазины и предприятия общественного питания.