Строительство мечети велось в начале XX века и завершилось в 1908 году: проект и финансирование сочетали усилия местной мусульманской общины и крупного благотворителя Муртузы Мухтарова, который внёс основную часть средств. Здание задумывалось в арабско‑египетском стиле и по замыслу напоминало каирские мечети X–XII веков.
Материал и стиль. Мечеть облицована белым известняком, привезённым из окрестностей Баку, и красным кирпичом. В архитектуре заметны элементы арабской и египетской традиции, стрельчатые арки и два стройных минарета. Декор. Интерьеры украшены богатой росписью и позолоченными надписями из Корана — более 300 фрагментов арабской вязи, что делает внутреннее убранство одним из самых роскошных на Северном Кавказе.
Официальный статус. Мечеть признана памятником архитектуры и включена в реестр объектов культурного наследия федерального значения. Она остаётся действующим религиозным центром суннитской общины региона и важной городской доминантой на набережной Терека.