Храм святого великомученика Георгия Победоносца в селе Витязево был основан в первой половине XIX века греческими переселенцами. Первое культовое сооружение на этом месте появилось в 1827 году в виде часовни, возведённой понтийскими греками, переселившимися в эти земли из Османской империи. В 1837 году часовня была перестроена в церковь, что связано с увеличением греческой общины в станице Витязевской.
В 1934 году храм был разрушен в ходе антирелигиозной кампании советской власти. Настоятель храма, священник Иоанн Попундопуло, был арестован и расстрелян за проведение тайных богослужений. В этот же период были репрессированы около 150 жителей села, преимущественно греческого происхождения, о чём свидетельствует мемориальная доска, установленная у современного храма.
Возрождение храма началось в 1994 году по инициативе греческой общины Витязево. Строительство велось на народные пожертвования, значительный вклад внесли местные предприниматели. Архитектурный проект выполнен в псевдорусском стиле с элементами греческой церковной традиции. Храм представляет собой пятиглавое белокаменное сооружение с золотыми куполами, изготовленными в Ростовской области. Центральный вход оформлен в виде портика с четырьмя колоннами и полукруглой лестницей.
В 2011 году строительство было завершено, и храм освятили. Внутреннее убранство включает 17 икон, написанных монахами Афонских монастырей. Центральная икона святого Георгия Победоносца, размещённая над входом, выполнена в технике флорентийской мозаики краснодарскими мастерами. Ежегодно 6 мая в храме совершается праздничное богослужение в честь престольного праздника.
С 2011 года при храме действует воскресная школа для детей греческой общины, где изучаются основы православия и греческий язык. Ежегодно 19 мая совершается поминальная служба по жертвам геноцида понтийских греков в Османской империи (1916-1923 гг.). Богослужения проводятся согласно православному календарю.