Церковь построена в 2004-2010 годах. 18 апреля 2010 года Архиепископ Ставропольский и Владикавказский Феофан отслужил в Нальчике первую Божественную Литургию. 6 января 2012 года епископ Пятигорский Феофилакт совершил великий чин освящения храма Сретенья Господня в нижнем пределе собора. В 2012 году началась внутренняя роспись храма.