Церковь Святого Сергия — одна из редчайших средневековых построек, сохранившаяся в Крыму. Это архитектурное украшение Феодосии носит еще одно название — церковь Сурб Саркис. Армянский храм был построен в 14 столетии, но по некоторым сведениям, постройка существовала в этой части полуострова еще до пришествия генуэзцев. То есть памятник появился здесь в 10—11 веках. Сурб Саркис была построена в традициях армянских церквей. Простое здание, в плане которого лежит прямоугольник, сложено из известняка. Его венчает двускатная крыша из черепицы.

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

На территории храма находится колокольня, расписанная орнаментом. Звонница была возведена в 15 веке, она скорее напоминает беседку. Сам храм окружает старинное кладбище, на котором в разные времена обретали приют известные жители Феодосии.