Село Греческое было основано 21 сентября 1897 года греческими переселенцами из Османской империи, спасавшимися от притеснений и стремившимися сохранить свою веру и культурные традиции. Изначально для проведения богослужений в 1899 году был построен молитвенный дом из саманного кирпича на каменном фундаменте, с колоколами, укрепленными на деревянных столбах. Однако с ростом населения и потребностью в более просторном помещении возникла необходимость возведения нового храма. В 1902 году было принято решение о строительстве церкви из жженого кирпича на каменном фундаменте. Из-за финансовых затруднений строительство затянулось, и храм был завершен и освящен архиепископом Агафодором (Преображенским) в 1909 году.
Архитектурно храм сочетает черты византийского и русского церковного зодчества, отражая культурное наследие греческих переселенцев и традиции русского православия. Здание выполнено из кирпича, что придает ему монументальность и устойчивость. В советский период, особенно в 1930-е годы, храм подвергся значительным разрушениям: были сбиты кресты, сняты колокола, иконостас разграблен, а само здание использовалось как склад для хранения химикатов, что негативно отразилось на его состоянии.
Возрождение храма началось в 1990-е годы, когда были возобновлены богослужения. Однако здание находилось в аварийном состоянии и требовало капитальной реставрации. В конце 2012 года начались масштабные реставрационные работы, завершившиеся к маю 2015 года. 6 мая 2015 года архиепископ Пятигорский и Черкесский Феофилакт совершил повторное освящение храма после завершения восстановительных работ.
16 ноября 2015 года в дар приходу была передана частица мощей великомученика Георгия Победоносца, что стало важным событием для верующих и усилило духовное значение храма.
