Один из христианских храмов и старейший архитектурный памятник Большой Феодоссии. Точные данные о дате постройки храма к сожалению не сохранились, но большинство искусствоведов склоняются к временным рамкам VIII-IХ вв.
Так как древние греческие храмы были весьма схожи, выглядела раннее она как храм св. Димитрия на Карантине. В середине 19 века к храму была сделана большая пристройка. Изящные фрески и резьба по камню были украшением внутреннего убранства церкви. Церковь была хранилищем древних священных реликвий, одним из них по праву считается греческое Евангелие, украшенное богатым окладом из бархата и серебра.
В 1937 году вследствие гонений члены общины были уничтожены по стандартному в те годы обвинению в шпионской и контрреволюционной деятельности.
Церковь также сильно пострадала: снесена резьба по камню и купол, а колокольня подверглась сильному разрушению. Прекрасные фрески были замазаны краской. Все это великолепие было обезображено и превращено в зал для гимнастических упражнений с тренерской комнатой и раздевалками.
В 1993году началось возрождение храма. Из-за того, что фотографии первоначального вида не сохранились, его отстраивали согласно воспоминаниям очевидцев, а первую службу отслужили в начале декабря того же года. Сейчас не смотря на продолжающиеся восстановительные работы - это полноценно действующий храм с воскресной школой для детей и взрослых.