Одно из самых старейших культовых сооружений Феодосии была построена в седьмом столетии и достраивалась еще два века. Первый небольшой зал возведен в византийском стиле, пристройки относятся уже к более позднему времени. В XIX веке общий облик храма был завершен – соединили колокольню и основное здание, увенчали строение световым барабаном и куполом, украсили своды и стены росписью и резными рельефами. Здесь хранились священные артефакты, один из которых – Евангелие, богато украшенное серебром и бархатом.
Во времена воинствующего атеизма церковь была закрыта. Разрушили верхнюю часть, убранство и утварь конфисковали. Красивые фрески варварски замазали краской. Помещение оборудовали под спортивный зал. Возрождение началось в 90-е. К сожалению, не сохранилось чертежей первоначального проекта фотографий, поэтому постройку восстанавливали по воспоминаниям современников. Сегодня реставрация продолжается, и одновременно проходят службы.
