Цекровь Святых Архангелов Михаила и Гавриила напоминает итальянские храмы Средневековья. В действительности это один из немногих сохранившихся на территории Феодосии памятников армянской средневековой архитектуры.

Армяне-католики обладали равными правами с генуэзскими гражданами, поэтому имели право строить свои церкви в генуэзской части Кафы. А священники этой церкви участвовали во Вселенском соборе 1438 года.

Воздвигли храм в 1408 году. Здание построено из бутового и тесаного камня. Установлена шестигранная звонница из камня и украшена резьбой. Снаружи здание имеет вид латинского креста, а на западной стене у входа в храм сохранилось рельефное изображение Божьей Матери. А вот внутри лишь немного заметны остатки росписи. В 1890-е годы над куполом церкви возвышался позолоченный крест.
Внутри церковь была богатой и живописной, также имела свой скрипторий для написания церковных книг.

В 1967-1970 годах здание было отреставрировано. Но на сегодняшний день церковь Святых Архангелов Михаила и Гавриила является недействующей.