Bereits 1904 wurde an dieser Stelle die erste Hauptmoschee Moskaus gebaut. Doch sie war viel zu klein, um an hohen islamischen Feiertagen alle Gläubigen aufnehmen zu können. Deswegen beteten Tausende Muslime stattdessen auf der Straße vor der Moschee. 2011 wurde das alte Gebäude abgerissen, angeblich weil Einsturzgefahr drohte. Denkmalschützer sprachen damals von einem "Akt der Barbarei".
Der neue Bau ist ein Gebäude der Superlative. Es erstreckt sich auf einer Fläche von drei Fußballfeldern. Zu dem Gebetshaus gehören mehrere Konferenzräume, eine Bibliothek und ein Hotel.