Доходный дом квартирного типа принадлежал С.П. Зайкову. Здание было построено в 1895 г. на Александровской улице (ныне ул. К. Маркса).
Здесь сдавали большие и малые квартиры под номерами, в стоимость которых входило и питание.
В 1914 г. доходный дом получил название гостиницы «Астория».
В советское время вплоть до 1956 г. в нем располагались Уфимский горисполком и обком ВКПб – КПСС.
С 1956 г. в здании размещается гостиница «Уфа». В 2006 г. проведена реконструкция здания.