Мечеть в г. Беслане расположена в южной его части, на углу улиц Ленина и Нартовской. Как рассказала руководитель ГБУ "Наследие Алании" Людмила Габоева, по данным историков-краеведов, во второй половине XIX века в Беслане, тогда ещё селении, была деревянная мечеть. Решение о возведении каменного здания было принято 21 мая 1907 года, мечеть планировалось посвятить памяти о благополучном избавлении императора Николая II от покушения на его жизнь.

В избранный оргкомитет вошли мулла А. Алибеков, Х. Кониев, Б. Торчинов, С. Тулатов, К. Тхостов, М. Кануков, Т. Хадарцев. Все жители-мусульмане в течение года собирали средства на постройку мечети. А само строительство началось в 1908 г. и завершилось в 1909 г.

В советское время здание удалось сохранить как архитектурную ценность. Важным аргументом послужил тот факт, что мечеть была возведена на народные средства. С 1930-х годов в здании мечети размещались клуб, кинотеатр, склад, и даже – маслосыродельный завод (с 1953 по 2002 годы).

Использование здания мечети в промышленных и иных целях нанесло ему ущерб: разрушились деревянное перекрытие и стропильная система кровли, были изменены размеры дверных и оконных проемов, поврежден северный фасад; полностью утрачены верхняя часть минарета, а также первоначальное оформление внутреннего пространства. Долгое время здание находилось в заброшенном состоянии. Только в 2010 году оно было отреставрировано и открыто для верующих. Сейчас это кирпичное строение, цоколь которого выполнен из блоков доломита с рваной фактурой. Основной кубический объем, увенчанный полусферой купола, дополнен с востока и запада ризалитами входов, а с юга – пониженным двухосным ризалитом, в котором размещаются михраб с минбаром и комната имама. Доминирует в объемной композиции мечети трехъярусный минарет, примыкающий к южному фасаду с восточного фланга.