Церковь во имя святой великомученицы Екатерины находится в городе Феодосия по улице Федько, дом 95.

21 апреля 1892 года, в день рождения императрицы Екатерины II, была произведена закладка церкви во имя святой Екатерины. Свято-Екатерининская церковь продолжила архитектурные традиции XVII века. В основе её плана — греческий крест, стены на высоком цоколе по углам разделены колоннами. Обрамленный портиком вход расположен на западной стороне, над входом — изящная звонница. Верх здания опоясан системой кокошников, а купол составлен из пяти небольших куполов.

Входом в неё служит портик с небольшой звонницей, украшенной невысокими, расширенными посередине, колоннами. Над церковью возвышаются пять небольших куполов, окрашенных в синий цвет и усыпанных звёздами. Кокошники разных размеров украшены резным узором.

В 1937 году церковь была закрыта и превращена в склад. Спустя 4 года вновь открыта немецкими оккупационными властями. С тех пор является одной из немногих действующих церквей в Крыму. Одним из священников послевоенной поры был отец Макарий. Его имя встречается в воспоминаниях Анастасии Цветаевой.

На протяжении 25-ти лет здесь служит верой и правдой Отец Алексей (Свитанский). Благодаря его усилиям был начат капитальный ремонт церкви, который плавно перешел в строительство других объектов и в итоге был построен целый комплекс, включающий в себя помещения для воскресной школы, методического кабинета, библиотеки и гостиницы, а также и новый храм с крестильней полного погружения.

Рядом с церковью находятся Феодосийский автовокзал и железнодорожная станция Айвазовская.