Храм построен в сквере на ул. Мальбахова, ведущей к центру Нальчика от въезда со стороны Пятигорска. Храм, расчитанный на тысячу молящихся, построен по проекту главного архитектора республиканского центра проектирования «Каббалкцентрпроект» Александра Тарарина и его сына Дмитрия, студента Ростовской госакадемии архитектуры и искусств. Александр Тарарин сделал ставку на классику.
Пятикупольный храм с пристроенной колокольней выполнен в византийском стиле, в котором построены храмы в южной части России и Европы. Проект учитывает все существующие каноны православной церкви. Храм ориентирован алтарем на восток по оси улицы Богдана Хмельницкого. Главный вход — с западной стороны с устройством перед ним площади. Храмовый комплекс огорожен, на территории предусмотрены здания и сооружения. Храм двухъярусный. На первом уровне размещаются крестильная, мастерские, технические и подсобные помещения. На втором — основные помещения для молящихся. Имеется балконная часть для хора, и с этого же уровня — вход в четырехъярусную колокольню. Первый уровень колокольни является крытым крыльцом, папертью храма. Стены из кирпича и железобетона с фасадной штукатуркой светлых тонов.
Купола шлемовидной формы, покрытые медными пластинами. Участок
комплекса со всеми постройками — 7 тысяч квадратных метров, что
значительно меньше площади сквера. Площадь застройки самого храма —
около 800 квадратных метров. 1 сентября 2004 года состоялись торжественная закладка первого камня, освящение места возведения православного собора святой равноапостольной мироносицы Марии Магдалины и закладка капсулы с посланием потомкам в основание его фундамента. 18 апреля 2010 года Архиепископ Ставропольский и Владикавказский Феофан отслужил в Нальчике первую службу — Божественную Литургию.
15 мая 2016 года патриарх Московский и всея Руси Кирилл освятил собор святой равноапостольной Марии Магдалины.
http://nalchik.bezformata.ru/listnews/patriarh-kirill-podaril-soboru/46822325/
