Строительство Покровского храма в Невинномысске началось накануне празднования Тысячелетия Крещения Руси, храм был заложен 25 сентября 1988 года. Это был один из первых новых храмов в СССР за много десятилетий. Окончено строительство в 1998 году. В 1999 году храм получил статус собора, с 2011 - кафедральный собор города.