Мечеть Мухтарова во Владикавказе расположена на левом берегу реки Терек, у подножия живописной Столовой горы. Своей редкой красотой она напоминает о вечности. Об этом гласит и надпись на одном из минаретов - Верующих и делающих доброе дело Аллах введет в райские сады. Является памятником архитектуры федерального значения и одним из символов города.
При взгляде на мечеть, создается впечатление, что каким-то чудом она перенеслась сюда прямиком из Каира, так как она построена в своеобразном египетском стиле. Белый известняк, ставший основным строительным материалом, был доставлен из Баку, а роспись ее интерьеров по роскоши и богатству наверняка входит в число первых во всей России, большинство их них выполнены из чистого золота.
Суннитская мечеть на левом берегу реки Терек появилась в самом начале прошлого века. Согласно историческим документам, строительство ее проходило в период с 1905 по 1908 годы. Огромный вклад в строительство этого сооружения внес богатый бакинский нефтепромышленник Муртазы-Ага Мухтаров. В память о меценате мечеть назвали - Мухтарова. Автором проекта и главным архитектором был Иосиф Плошко, русский зодчий польского происхождения.
В 1934 году мечеть попытались уничтожить, однако командир одной из татарской рот со своими подчиненным встали на ее защиту. Уникальное здание удалось сохранить в качестве памятника архитектуры. В советский период здесь располагался краеведческий музей, а в 90-х, памятник архитектуры был передан Духовному управлению мусульман Северной Осетии.