Prace nad meczetem rozpoczęły się już w latach 80. XX wieku, kiedy to pod budowę obiektu (mającego stanowić również centrum kultury islamskiej w Baszkirskiej ASRR) przeznaczono położony nad rzeką Biełają ufijski Park Zwycięstwa[1]. Budowlę pierwotnie planowano oddać do użytku w 1989 roku, w 1100. rocznicę przyjęcia islamu przez Bułgarów Kamskich[2], jednak ostatecznie w tymże roku budowa meczetu według projektu architekta Wakila Wagizowicza Dawlatszyna[3] dopiero ruszyła[1]. Finansowano ją ze środków rządowych Baszkirii oraz z dobrowolnych datków mieszkańców republiki[2], wielokrotnie była jednak przerywana[1]. Prace budowlane wykonał trust „BNZS”[4], a oficjalne oddanie obiektu do użytku miało miejsce 7 kwietnia 1998 roku[2].