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