Первая церковь в селе Дивное была построена в 1867 году по решению сельского схода. Строительство осуществлялось на средства, собранные прихожанами, и завершилось в 1866 году. Акт освидетельствования от 4 августа 1866 года был подписан окружным начальником Иноземцевым, гражданским инженером Гедрининым, благочинным Я. Воскресенским, первым священником села Дивного Николаем Остроумовым, а также сельским старостой, церковным попечителем и подрядчиком – ставропольской 2-й гильдии купцом Лукьяном Бонновым. В документе подтверждалось, что здание церкви построено из материала хорошего качества, прочно и выполнено согласно проектам и контрактам, заключенным 18 мая 1863 года, и подлежит освящению. Церковь была деревянной, с железной крышей, и обошлась селу в 23 тысячи рублей, при этом на иконостас было израсходовано 6 тысяч рублей.
К началу XX века церковь обветшала, и в мае 1901 года Дивненское волостное правление объявило конкурс среди подрядчиков на капитальный ремонт. В ходе ремонта были обновлены крыша, стены, иконостас и царские врата. Однако в 1918 году церковь сгорела из-за неосторожного обращения с огнем местного сторожа.
В 1904 году, учитывая рост населения и благосостояния жителей, было принято решение о строительстве нового каменного храма в честь Святой Троицы. Строительство продолжалось более четырех лет и обошлось в 80 тысяч рублей, еще 30 тысяч ушло на оформление иконостаса. Троицкая церковь стала одной из крупнейших на северо-востоке Ставропольской губернии. Колокольный звон разносился далеко за пределы села. В 1933 году церковь была закрыта, а через год – разрушена. Строительные материалы использовались для возведения районного Дома культуры.
В 1964 году местные власти приняли решение о закрытии церкви в центре села, которая, по их мнению, "разлагала" молодежь. Верующим было предложено перебраться на окраину Дивного. Многие жители участвовали в крестном ходе, несли иконы и церковную утварь, выражая протест против решения властей.
О необходимости создания нового храма в селе заговорили в начале 2000-х годов. Место выбрали на пустыре, средства собирали местные предприниматели и прихожане. В 2010 году был построен новый храм Покрова Пресвятой Богородицы. Внутренние росписи выполнены художником Александром Резником. В октябре 2010 года храм был освящен.