Собор был заложен 1 сентября 2004 года первым президентом КБР Валерием Коковым и епископом Ставропольским и Владикавказским Феофаном. 18 апреля 2010 года в неделю жен-мироносиц в храме была отслужена первая Божественная литургия.
6 января 2012 года епископ Пятигорский Феофилакт совершил великий чин освящения храма Сретенья Господня в нижнем пределе собора, чем было положено начало регулярным богослужениям в соборе. В 2012 году началась внутренняя роспись храма.
Освящение собора станет первым событием в ряду предстоящих торжеств, приуроченных к 460-летию вхождения Кабарды в состав России. Дата будет отмечаться в 2017 году, рассказали ТАСС в пресс-службе Пятигорской и Черкесской епархии.
