Любопытно, что это уникальное здание, выстроено Видинеевым незадолго до своей кончины в 1903 году.Здание-памятник построено в три этапа необычным образом – "горкой": центральная часть – 3-этажная, а боковые правое и левое крылья – 2-этажны (первым было построено южное крыло). Через середину здания проходит ось симметрии. В центре композиции центральный ризалит, увенчанный чешуйчатой башенкой-пирамидкой. Центральная часть получилась не выступающей, как часто бывает в таких случаях, а наоборот втопленной, что мягко сглаживает нависание и доминирование третьего этажа над длинными боковыми крыльями. Нечто подобное через десять лет попытался повторить другой уфимский купец-кирпичник Савельев на Вавиловской улице в более грандиозном масштабе – почти на весь квартал, но война и революция помешали замыслу. В Уфе того времени (да и в нынешней) это был уникальный архитектурный приём, который нигде больше не повторялся. Обилие чугунины – балконы, навесы, парапетные решётки по крыше, навершие центральной башни со слуховым окном – также придавало весьма затейливый вид красно-кирпичнойгромадине.
Внутри находится парадная лестница с литьём модерновыхбалясинам и косоуров и ряд чёрных лестниц, выходящих во двор. Коридорная система планировки характерна для доходных домов, сдаваемых внаём различным конторам и под жилые квартиры.
Трёхэтажный Видинеевский дом несколько лет оставался крупнейшим в Уфе светским зданием начала ХХ века (пожалуй, до постройки Меклеровских домов на той же Александровской улице).
Что же размещалось в огромном Видинеевском доходном доме? В 1900-10 гг. здесь находились: небольшая гостиница "Петергоф", Биржа труда, Губернская Землеустроительная комиссия, контора Страхового общества "Россия", Отделение Сибирскаго торговаго банка в Уфе, Сиротский суд, номера И.Е. Елисеева, магазин винно-колониальной торговли, булочная и парикмахерская и кондитерская П.В. Андрианова, и иные торговые заведения.

В январе 1903 г. В.И. Видинеев умер, оставив наследникам огромное наследство в виде вышеупомянутой недвижимости. С 1903 г. дом принадлежал вдове Анне Дмитриевне и сыновьям – Феодосию и Алексею Васильевичам и зятю Кузнецову А.И. Хозяева дома не менялись до 1917 года. А 15 мая 1917 года в Уфе произошло странное событие – наследники Видинеева продали усадьбу с доходным домом известному татарскому купцу Мухаметназипу Абдулатифовичу Хакимову, сыну храмоздателя Хакимовской мечети. Но последний ею владел не долго: в ~1919 г. усадьба с огромным Видинеевским домом была естественно национализирована, различные учреждения поменяли при новой власти свои вывески.
Для Видинеевского доходного дома постепенно наступали тяжёлые времена. В 1930-х гг. здание частично было надстроено: боковые 2-этажные части по высоте сровнены с центральной 3-этажной (как выяснится спустя 70 лет, применялся очень непрочный раствор). Надстройка этаиспортила целостное визуальное восприятие Видинеевского дома – пропал образ горки. В эти же годы были уничтожены и часть малых деталей на главном фасаде: великолепные литые металлические решётки балконов, изогнутая чугунная навес-маркиза парадного входа – главный портал, часть парапетов и решёток по крыше. Дабы скрыть убожество силикатного кирпича надстройки, весь великолепный красно-кирпичный парадный фасад был закрашен грязной побелкой.
Номер дома уцелел, а вот улицу Александровскую советская власть переименовала: ныне это дом № 15 по ул. К.Маркса. И при социализме первые этажи Видинеевского дома занимали магазины; второй и третий – различные организациии жилые квартиры. В последние десятилетия здесь располагались: юридический факультет БГУ, Горкомхоз, региональное отделение ВООПИК, Кировское РОНО, сберкасса, кафе «Дружба» и прочие малые конторы, учреждения.
Наряду со зданием Городской Думы Видинеевский доходный дом является своего рода рекордсменом по отражению на старинных открытках с видами Уфы начала ХХ века, изображения Видинеевского дома в разных вариантах сохранились также на множестве парадных фотографий Уфы.
До 2000-х годов на фасаде сохранилась лишь одна последняя подлинная деревянная дверь.