It is located on Olimpiysky Avenue, close to the Olympic Stadium in the centre of the city.

The original structure was built in 1904 according to the design of the architect Nikolay Zhukov and has undergone some reconstructions since then.

[1] In June 2008, the mosque was recognized as an object of cultural heritage, however, towards the end of 2008 it was removed from the list of historical and architectural monuments.

The project included disassembling the mosque, collecting all the stones, and re-assembling it again with corrected orientation.

Presidents Vladimir Putin of Russia, Recep Tayyip Erdoğan of Turkey and Mahmoud Abbas of Palestine together with local Muslim leaders participated in the inauguration ceremony of this mosque.