Храм цей вірменський і дуже давній - 1408 рік. Знайти його неважко, якщо ви пішки піднімаєтесь до фортеці Мітрідат. Адресу про всяк випадок залишу: Вірменська (колишня Тімірязєва), 11 (в чотиритомнику вказаний номер 9, але за останні 20 років дещо в місті змінилося).
Храм як був оборонним в середні віки, так від старих солдатських звичок і не відовчився: тримає оборону дотепер. Піди до нього підступися, якщо він загороджується парканами, стінами, чужими сараями...
Церква зведена з бутового каменю, а її кути - з тесаного каменю. Зовні оштукатурена - так пише довідник. Ви бачите штукатурку? Я - ні. Невеличка шестикутна дзвіниця, прикрашена різьбленням, прилаштувалася у північно-західному куті будівлі.
Начебто зводили церкву за взірцем храму ХІІ ст. у вірменському місті Птгні недалеко від Єревану. Версію радянських часів заперечує сучасний путівник по Феодосії: він прототипом церкви Михаїла і Гавриїла вважає храми романської архітектури у Італії, аргументуючи це тим, зо саме генуезці жили тоді в цій частині Кафи-Феодосії.
В 1867-1970 рр. храм реставрували.
Священики цього храму брали участь у Вселенському соборі 1438 р., який закріпивунію вірменської та римо-католицької церкви.