Единственная действующая мечеть во Владикавказе расположена на левом берегу Терека.

Здание построена бакинским нефтепромышленником- миллионером Муртузой Мухтаровым. Благотворитель посвятил мечеть своей супруге Лизе Тумановой — дочери генерала императорской армии Хамби Туганова.

Мухтаров заказал проект своему любимому архитектору — поляку Иосифу Плошко. Внешне здание напоминает известную каирскую мечеть Аль-Азхар. Внутри стены украшены множеством фресок, выполненных в стиле сграффито.
Всего в мечети более 300 позолоченных изречений из Корана.

Строительство мусульманского храма началось в 1900-м году, открытие мечети состоялось в 1908-м. В 1934-м здание чуть не уничтожили, его чудом сохранили благодаря приказу командира 25-й татарской роты Я.И. Беткенева.

В советское время в её стенах открыли антирелигиозный музей, затем здесь расположился отдел музея природы. В 1996-м состоялась передача мечети духовному управлению мусульман РСО- Алания.