Посёлок Темижбекский был основан в 1930 году, а в 1934 году на базе нескольких отделений совхоза «Расшеватский» был организован зерносовхоз «Темижбекский». Название посёлка происходит от имени владельца черкесского аула Темиж-бека, находившегося на левобережье Кубани.
В 2004 году по просьбе жителей посёлка администрация выделила для основания церкви здание бывшего магазина строительных материалов. Здание находилось в неудовлетворительном состоянии: крыша протекала, потолки были разрушены. Совместными усилиями епархии, администрации и жителей помещение было отремонтировано. В освящённом храме во имя Всех Святых, в земле Русской просиявших, начались богослужения. 18 апреля 2005 года приход был официально зарегистрирован в Управлении Федеральной налоговой службы Ставропольского края как религиозный приход церкви Всех Святых, в земле Русской просиявших. Осенью того же года была открыта воскресная школа для детей. В храме имеется особо почитаемая икона Божией Матери «Казанская», переданная в дар в 2006 году семьёй из города Ставрополя. В 2015 году в праздник Дня посёлка и Казанской иконы Божией Матери был освящён поклонный крест.
Архитектурный облик храма сочетает в себе традиционные элементы русской православной архитектуры. Здание выполнено из кирпича, фасады украшены декоративными элементами, характерными для храмового зодчества. Колокольня храма представляет собой четырёхъярусную башню с шатровым завершением, что придаёт сооружению выразительность и вертикальную доминанту в городской застройке.
В настоящее время храм Всех Святых, в земле Российской просиявших, продолжает функционировать как действующий приход. Он является центром духовной жизни для жителей посёлка Темижбекский и окрестных населённых пунктов. На базе храма осуществляется духовно-просветительская деятельность, проводятся богослужения и церковные обряды.
