Точная дата постройки особняка Юдаевых неизвестна. Одно из ранних свидетельств его существования – фото Уфы 1867 г. (ныне хранится в Гос. Эрмитаже).
Согласно «Списку улиц и домовладений г. Уфы, а также адресов должностных лиц и общественных деятелей» на 1904, а также Справочным книгам г. Уфы 1908 и 1911 гг. усадьбой по ул. Большой Казанской, 70 (ныне Октябрьской революции, 76) владели купцы Юдаевы — Дмитрий Клементьевич и Иван Клементьевич. Таким образом, рабочее название здания-памятника «Особняк Юдаевых» весьма условно, присвоено по последним хозяевам.
В здании находятся уникальные образцы потолочной лепнины.
В ходе реставрации сняты ворота, вся лепнина на фасаде сбита и заменена на новую.
Работы проведены качественно, но при этом оригинальный декор заменен на упрощенный, что для реставрации недопустимо.