Dla kobiet przeznaczona jest galeria na piętrze, gdyż według prawa szariatu muszą być oddzielone od mężczyzn. mały|lewo|Jeden z portali w meczecie Historia meczetu Historia powstania meczetu sięga XIX wieku, kiedy to w 1882 roku mufti Selim-Girej Tewkelew uzyskał zgodę na jego budowę od rosyjskiego ministra spraw wewnętrznych Dmitrija Tołstoja, budowa nie ruszyła jednak wtedy z braku pieniędzy. Dopiero w 1906 roku minister spraw wewnętrznych autoryzował powstanie specjalnego komitetu do spraw budowy meczetu, który miał się zająć zebraniem funduszy od zamieszkujących Imperium Rosyjskie muzułmanów. Rozpoczęto publiczną zbiórkę pieniędzy, a żeby wzbudzić zainteresowanie organizowano loterie, drukowano pocztówki przedstawiające projekt meczetu, wyemitowano też obligacje. Fundusze popłynęły z wszystkich rejonów kraju. Społeczność muzułmańska w Petersburgu liczyła wtedy około 8 tysięcy osób.
Projekt budowli wybrano w 1908 roku w ramach konkursu architektonicznego, zaś w 1909 uzyskano wszelkie wymagane pozwolenia na budowę. Budynek meczetu wzorowany był na znajdującym się w Samarkandzie mauzoleum Gur-i Mir, w którym spoczywa Timur.