Собор, Церковь
Расположен в сквере на улице Мальбахова - одной из центральных улиц города, ведущей к центру Нальчика от въезда со стороны Пятигорска.
Было решено освятить храм во имя равноапостольной Марии Магдалины - небесной покровительницы кабардинской княжны Гуащэней Темрюковны, в крещении Марии, царицы Российской, чей союз с царем Иоанном Грозным ознаменовал вхождение Кабарды в Россию.
18 апреля 2010 года архиепископ Ставропольский Феофан (Ашурков) отслужил в храме первую Божественную Литургию.
6 января 2012 епископ Пятигорский Феофилакт (Курьянов) освятил нижний придел в честь Сретения Господня, чем было положено начало регулярным богослужениям в соборе. На август 2012 года верхний храм готовили к освящению, с конца месяца планировалось начать внутреннюю роспись храма.
15 мая 2016 года великое освящение собора совершил патриарх Московский и всея Руси Кирилл.
Собор - один из крупнейших и красивейших на Северном Кавказе. Службы в соборе могут одновременно посещать до тысячи человек, площадь застройки храма - ок. 800 кв. м. Пятикупольный двухъярусный храм с пристроенной четырехъярусной колокольней выполнен в византийском стиле. На нижнем ярусе размещаются крестильная, мастерские, технические и подсобные помещения. На втором ярусе - основной храм. Имеется балконная часть для хора, и с этого же уровня - вход в колокольню. Первый уровень колокольни является крытым крыльцом, папертью храма. Стены из кирпича и железобетона с фасадной штукатуркой светлых тонов. Купола шлемовидной формы, покрытые медными пластинами. Главный вход - с западной стороны с площадью перед ним. Храмовый участок в 7000 кв. м огорожен, на нём предусмотрены приходские здания.