Предприниматели братья Хлебниковы на рубеже XIX-XX веков обладали в Хабаровске несколькими земельными участками. На одном из них в 1891 году был построен винный погреб. В 1900-1902 годах возле него построили каменное здание, часть которого стали сдавать в аренду. В конечном итоге постройки объединили в доходный дом Хлебниковых.
В 1908 году здание было выкуплено у разорившихся Хлебниковых. В 1920-х годах в нём расположился Коммунальный отдел. С 1923 года здесь работали управление Дальрыбы, аптека, Губздрав, службы Дальторга. В настоящее время здесь расположены аптека, бар и администрация Хабаровской краевой филармонии. Здание имеет статус объекта культурного наследия федерального значения. Поблизости находятся Градо-Хабаровский Успенский собор, Дальневосточная государственная научная библиотека, Комсомольская площадь и набережная Амура.