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