Храм предположительно построен не позднее 15 века. Представляет собой однонефную базилику, украшенную портиком с треугольным фронтоном. По свидетельству епископа Симферопольского и Крымского Гермогена : «Церковь каменная, малая, построена греками еще в 1775 г., но при выходе греков в 1779 г. в Мариуполь она более 60-ти лет стояла в запустении и в 1841 г. была исправлена, но в Крымскую войну была разорена и по окончании войны снова исправлена прихожанами, и освящена в 1856 г. Храмовая икона святых равноапостольных царей Константина и Елены в серебряной ризе принадлежала бывшему Балаклавскому греческому батальону».

В советское время церковь закрыли и использовали как кинозал и клуб. Стараниями архимандрита Августина (Половецкого) в 90-е годы храм был возобновлен.