Храм построен по ходатайству муфтия Г.Габдрахимова к 1830 году по ул.Фроловской (ныне ул.Тукаева). Строил ее на добровольные пожертвования уфимский купец 1-й гильдии М.Тагиров (Хазмитев).

Мечеть отличается простотой архитектуры. Здание каменное, двухэтажное, с одним минаретом, неоднократно перестраивалось. Имам-хатыбом мечети более 40 лет (с 1841 года) служил ахунд Шарафетдин Габдельвахитович Сулейманов. В 1890 году имам-хатыбом, ахундом Х.Гусмановым на деньги прихожан был приобретен дом с надворными постройками, баней и фруктовым садом.

При мечети действовало медресе «Гусмания». К началу 20-го века приход насчитывал 920 человек. В годы гонений на религию мечеть не закрывалась, в 1960-1994 годах была единственной действующей в Уфе. В 1990 году при ней открыто медресе.