Одноглавая, крестовокупольная церковь с колокольней построена по инициативе и на средства греческой общины Евпатории по проекту арх. А. Генриха из пористого известняка. Закрыта в 1936, в здании размещен спортзал. В годы Великой Отечественной войны возобновлены богослужения, вновь закрыта в конце 1950-х, разрушены верхние ярусы колокольни. В 1989 возвращена верующим, восстановлена.