Особняк был построен на рубеже XIX и ХХ веков. Сегодня сохранились только две фасадные стены здания.
Иосиф Иделевич Гутман, купец первой гильдии, будущий владелец завода по выпуску изделий из металла, начинал свое дело с небольшой механической мастерской. Располагалась она в двухэтажном особняке, принадлежавшем когда-то господину Ребелинскому. А еще раньше на этом месте находился каменный дом уфимского воеводы, один из трех первых каменных домов Уфы. При строительстве особняка старинные воеводские хоромы, хоть и перепланированные, стали его частью.
И.И.Гутман быстро разбогател на выпуске насосов, молотилок, чугунных и медных отливок. До сих в некоторых старых домах Уфы сохранились чугунные лестницы, детали для которых отливались на заводе Гутмана. Бывшая механическая мастерская превратилась в заводоуправление, для чего старый особняк перестроили по новой моде: в кирпичном стиле, но уже с заметным влиянием модерна.