Nápis nad portálem svědčí o tom, že se mešita stavěla od roku 1909 do roku 1912 na památku cara Alexandra III. I když ve skutečnosti se kvůli složité ekonomické a politické situaci v zemi (volby do Státní dumy a první balkánská válka) se výstavba pro nedostatek prostředků protáhla ještě o další dva roky. V nedostavěné mešitě nicméně proběhlo několik slavnostních bohoslužeb, například roku 1912 u příležitosti 100 let od porážky Napoleona.