Феодосия богата памятниками архитектуры Средневековья. Одним из самых примечательных является армянская церковь Святого Сергия, построенная еще в XIV веке. По времени это самый старый храм города. Сооружение неоднократно достраивалось, его отличает традиционность и одновременно оригинальность строительного решения.
Общий план строения прямоугольный, имеются три полукруглые апсиды, алтарь, снабженный купелью, сориентирован на восток. Характерная особенность оформления – резьба по камню и арочные своды. Стены внутри и снаружи частично облицованы мрамором, некоторые покрыты надписями. Одна из них посвящена великому живописцу Айвазовскому. Здесь он прошел обряд крещения и венчался. На его средства впоследствии здание отреставрировали после случившегося пожара. В XX столетии церковь реконструировали, очистили от краски и обнаружили фрески, созданные еще при строительстве.