Храм был построен армянами в XIV в. в качестве главной церкви Георгиевского монастыря. Когда Крым оказался под властью турок, они закрыли обитель. Церковь сохранилась и была восстановлена после присоединения Крымского полуострова к России.

При коммунистической власти внутри оборудовали склад мебели, но позже он был заброшен. Армянская диаспора в Крыму пыталась собрать средства на восстановление святыни, но их оказалось недостаточно. Временно в здании действовала выставка, посвященная церквям Феодосии.

В экстерьере церкви старинная кладка XIV в. сочетается с более поздними пристройками. Над фасадами возносится красивый купол на световом барабане со стрельчатыми окнами и шатровым завершением. Храм по-прежнему закрыт и, к сожалению, постепенно приходит в упадок: крови проржавели, на стенах отметились вандалы.