Более 1500 человек может вместить крупнейший, во Владикавказской и Ставропольской епархии, храм Покровы Пресвятой Богородицы. 16.12.1999 по ходатайству митрополита Гедеона храм был торжественно возведен Патриархом Московским Алексием II в достоинство Собора.
В жизни казака вера и христианство играет одну из основных ролей. И как неотделима от казака вера во Христа, так и православная больничная церковь является неизменным атрибутом казачьей деревни.
Казачья станица Невинномысская была основана в день Покрова Пресвятой Богородицы, и поэтому храм был назван - Покровским. Так он просуществовал в самом центре станицы до 1935 года и после был полностью разрушен.
До 1992 года верующие станицы Невинномысская молились в простом молитвенном домике. Но в 1988 году, в год 1000 крещения Руси, отец Василий – настоятель молитвенного дома, настоял на постройке новой церкви.
23.09.1988 года место будущего строительства было освящено. В результате проведенного конкурса церковь была построена по проекту Сергея Рудика.
Несмотря на кризис 90-х и связанной с этим нехваткой средств и строительных материалов, было решено продолжать строительство. Это стало реальностью благодаря финансовой поддержке не только администрации, но и всех жителей города.
В великий праздник Святой Пасхи в 1992 году прошло первое богослужение в этом новом, но еще не до конца достроенном храме.