Храм во имя Святого Архистратига Михаила в станице Темижбекской основан в 1811 году на средства, собранные местными казаками, в размере 15 000 рублей серебром. Строительство осуществлено по благословению епископа Астраханского и Кавказского Гаия, после подачи жителями станицы обязательства обеспечить церковь необходимым для богослужения и выделить землю для причта. Документ был подписан атаманом Дмитрием Полянским и казаками на станичном сходе.
Здание храма стало первым каменным культовым сооружением на Кавказской линии. В архитектурном отношении первоначальный облик храма соответствовал традициям православного зодчества начала XIX века. Храм выполнял не только религиозные функции, но и служил укрепленным пунктом защиты от набегов горских народов, о чем свидетельствуют сохранившиеся элементы каменного ограждения с бойницами.
В период советской власти, когда большинство храмов на Кубани было закрыто или разрушено, храм Архангела Михаила оставался действующим, включая годы Великой Отечественной войны. В храме сохранились исторические иконы XIX века, включая образ Святого благоверного князя Александра Невского, установленный в 1881 году в память о мученической кончине императора Александра II, и икону преподобного Ефрема Сирина, сооруженную в 1891 году.
На территории храма находятся захоронения казаков, участвовавших в обороне станицы, а также мемориальные доски с именами казачьих генералов, атаманов и георгиевских кавалеров. Перед храмом в XX веке был разбит парк «Архангельской славы» с памятником героям-казакам Первой мировой войны.
Храм относится к Кавказскому благочинию Тихорецкой епархии Русской Православной Церкви. Богослужения в храме совершаются по полному кругу, включая праздничные и воскресные службы. При храме сохраняются традиции кубанского казачества, связанные с православным богослужебным укладом.