На момент зведення у 1899–1902 роках це була найвища житлова споруда в Києві. Прибутковий будинок Сироткіна, створений архітектурною фірмою Шимана та Гілевича в стилі неоренесансу з елементами раннього модерну, є однією з найкрасивіших споруд історичного центру Києва.
Увесь період свого існування він притягував до себе увагу. Хід будівництва висвітлювався в газетах. Архітектора критикували через порушення законодавства, а про кондитерську «Маркіза», розкішні квартири та мебльовані кімнати «Палермо», що в ньому знаходилися, писали в довідниках. За радянських часів тут відкрилися знаменитий ресторан «Лейпциг» із німецькою кухнею та перший у Києві коктейль-бар.
Наприкінці XX століття в будинку Сироткіна провели реконструкцію фасадів і згодом планували обладнати тут готель. Але вже декілька років усі процеси з відновлення заморожені.