Здание собора было заложено в 1820 году, а строительство завершено через пять лет. На сегодняшний день он считается одной из наиболее старинных религиозных построек в Ставропольском крае.
Главной художественной реликвией храма является столетний иконостас. О богатой истории собора напоминает и позолоченный трёхсвечник, подаренный императрицей Александрой Фёдоровной — супругой Николая II.
О величественном храме ставропольцам напомнил губернатор Владимир Владимиров. Он подчеркнул, что сооружение отличается необычным архитектурным стилем, который не слишком распространён в Ставропольском крае.
«Если будете в Новоселицком, обязательно зайдите в храм. Хотя бы для того, чтобы приобщиться к его истории и особой царящей здесь атмосфере», — призвал жителей региона Владимир Владимиров.