Предполагается, что магазин братьев Каримовых и Сабирзяна Шамгулова был построен в 1907-1908 годах. Автор проекта здания пока не известен. Здесь торговали мануфактурными товарами, патефонами, парфюмерией, пряжей, мехами, сахаром и многим другим.
В конце 1920-х годов, после ремонта, здесь вновь открыли торговое предприятие. В 1950-е годы оно называлось «Магазином универсальным Главунивермага Министерства торговли СССР». В 1967 году в городе открыли универмаг «Уфа», и бывший магазин Каримовых стали называть центральным или старым универмагом. В ходе реконструкции в 2000-х годов здание лишилось почти всех украшений, внутренняя парадная лестница была уничтожена. По соседству расположен доходный дом С.П. Зайкова — ныне гостиница «Астория-Уфа».
