
Храм, расчитанный на тысячу молящихся, построен по проекту главного архитектора республиканского центра проектирования «Каббалкцентрпроект» Александра Тарарина и его сына Дмитрия, студента Ростовской госакадемии архитектуры и искусств. Александр Тарарин сделал ставку на классику, поскольку уверен: христианская религия консервативна как в обрядовых традициях, так и в архитектуре. Пятикупольный храм с пристроенной колокольней выполнен в византийском стиле, в котором построены храмы в южной части России и Европы. Например, Софийский собор. Проект учитывает все существующие каноны православной церкви. Храм ориентирован алтарем на восток по оси улицы Богдана Хмельницкого. Главный вход — с западной стороны с устройством перед ним площади. Храмовый комплекс огорожен, на территории предусмотрены здания и сооружения.
Во второе воскресенье после Пасхи церковь особо чтит Святых Жен-мироносиц, первыми узнавшими о воскресении Христа. Среди них была и Мария из г. Магдала, в честь которой построен собор. Во имя равноапостольной Марии Магдалины была крещена младшая дочь кабардинского князя Темрюка Идарова — Гуащэней, ставшая второй женой русского царя Ивана Грозного. Этот династический брак скрепил политический союз России и Кабарды, установленный в 1557 году.