Церковь Святой Екатерины относится к самым пёстрым церквям Крымского полуострова. Была построена в 1892 году.
В архитектурном направлении церковь продолжила традиции ХVII века. План церкви представляет собой греческий крест. Стены церкви на высоком цоколе по углам разделены колоннами. Вход в церковь расположен на западной стороне, над входом — изящная звонница. Верх здания опоясан системой кокошников, а купол составлен из пяти небольших куполов.
В 2002 году был начат капитальный ремонт церкви, который плавно перешел в строительство других объектов.
Расположен этот шедевр русского зодчества на территории бывшего посёлка Сарыголь, который впоследствии стал частью города Феодосия. Недалеко от церкви находится Айвазовская железнодорожная станция и городской автовокзал. Адрес Церкви Святой Екатерины: ул. Федько, дом №95.