Главная мечеть Башкортостана была построена в 1830 году на средства уфимского купца Мукмина Хозясеитова. До революции, да и после на территории Уфы проживало много мусульман, а мечетей было только 6. Их не хватало на всех. После строительства число молящихся быстро росло, поэтому до 1920 года мечеть оставалась главенствующей в Уфе Интересно, что даже, когда большевики стали закрывать религиозные учреждения, Уфимская мечеть продолжала работать.

В народе мечеть называют Тукаевской. Существует две версии о происхождении названия. Первая звучит довольно просто: мечеть расположена на улице Тукаева, вот ее так и прозвали. Другие же утверждают, что святыню называют Тукаевской в честь древнего башкирского народа.