Каменное здание соборной мечети возвели в 1830 году: строили ее на средства купца и владельца фабрик Мукмина Хозясеитова. В народе ее прозвали Тукаевской: возможно, по названию улицы, на которой она стоит. Но есть версия, что наименование связано с фамилией религиозных деятелей Тукаевых из села Стерлибашево. В начале XX века в ее приходе насчитывалось больше 900 человек. В советское время мечеть не уничтожили, на протяжении нескольких десятилетий она была единственной продолжавшей работу в Уфе.