Кафедральный собор Марии Магдалины является крупнейшим в Кабардино-Балкарии. Строительство здания велось с 2004 по 2016 год, на пожертвования прихожан. Архитектура храма и внутреннее убранство оформлено в византийском стиле, его площадь составляет 800 квадратных метров, в здании может находиться до тысячи человек.
В соборе хранятся главные святыни — икона Марии Магдалины, Матроны Московской и Владимирской Божией Матери. Ежедневно в соборе проходят богослужения, проводятся религиозные праздники.