Храм Воздвижения Креста Господня в селе Бешпагир Ставропольского края имеет двухвековую историю, связанную с духовной жизнью региона. Первая каменная церковь в честь Воздвижения Честного Креста Господня была построена между 1799 и 1826 годами. В 1893 году храм подвергся расширению: были пристроены дополнительные приделы и возведена колокольня. Престолы освящены в честь Воздвижения Креста Господня и Покрова Пресвятой Богородицы.
В период до 1913 года настоятелем храма служил протоиерей Евтихий Емельянович Семенов, при котором была открыта школа грамоты, позднее преобразованная в женскую церковно-приходскую школу. Его сын, священник Димитрий Семенов, служил в храме с 1913 года до мученической кончины в июне 1918 года, когда был убит красноармейцами. В 2022 году он был канонизирован в лике священномучеников.
В 1943 году первоначальный храм был утрачен. В 1946-1947 годах на новом месте возведена временная церковь, которая в 2000 году подверглась перестройке, а в 2003 году была достроена колокольня. Новый храм сохранил посвящение Воздвижению Креста Господня.
5 февраля 2023 года в храме состоялось прославление священномученика Димитрия Семенова, а также закладка нового деревянного храма. Богослужение возглавил митрополит Ставропольский и Невинномысский. В тот же день совершён крестный ход к месту строительства нового храма.
Архитектурные особенности первоначального храма не сохранились. Современное здание представляет собой скромную постройку с одной главкой и отдельно стоящей колокольней. Историческое место расположения старого храма с утраченной могилой священномученика Димитрия находится в непосредственной близости от ныне действующего.