Доходный дом квартирного типа принадлежал С.П. Зайкову. Здание было построено в 1895 г. на Александровской улице (ныне ул. К. Маркса).

Здесь сдавали большие и малые квартиры под номерами, в стоимость которых входило и питание.

В 1914 г. доходный дом получил название гостиницы «Астория».

В советское время вплоть до 1956 г. в нем располагались Уфимский горисполком и обком ВКПб – КПСС.

С 1956 г. в здании размещается гостиница «Уфа». В 2006 г. проведена реконструкция здания.