Одна из самых больших мечетей в Европе может вместить одновременно до 17 тысяч верующих. Строили её турецкие мастера, взяв за основу знаменитую Голубую мечеть в Стамбуле. Правда, мечеть в Махачкале получилась не голубая, а белая, так как облицована белоснежным камнем. Построили её всего за год. Началось строительство в 1996 году, а в 1997-м мечеть была готова принять верующих.
Изначально здание было меньшего размера: рассчитанное на 7 тысяч человек, оно не вмещало всех желающих. В 2004–2007 годах здание реконструировали. В июле 2007 года в Махачкале прошёл телемарафон, благодаря которому для расширения мечети и благоустройства прилегающей территории было собрано более 25 млн рублей.