Церковь Святой Екатерины, расположенная в крымском курортном городе Феодосия, является одной из красивейших городских достопримечательностей. Второе название храма — Свято-Екатерининская церковь.
Закладка храма была осуществлена 21 апреля 1892 г. — в день рождения русской императрицы Екатерины II. Строительство велось на средства, пожертвованные жителями города на строительство храма, а также в память о присоединении Крыма к России.
Храм св. Екатерины — это яркий пример русского культового зодчества, он построен в архитектурных традициях XVII ст. Основой церкви является равносторонний крест. Вход в храм находится с западной стороны и обрамлен портиком с изящной звонницей, украшенной невысокими колоннами. Церковь св. Екатерины осеняют пять куполов, усыпанных звездами. Верх храма украшен узорными кокошниками разных размеров, повторяющих форму куполов. Свет в церковь проникает через высокие прямоугольные окна в стенах, а также через стрельчатые с резным узором окна, расположенные на центральном золотом куполе. Церковь св. Екатерины имеет праздничный, торжественный, вид снаружи и богатое убранство внутри.
С 1901 г. настоятелем церкви был священник Андрей Косовский. В 1920 г. он был арестован. Случилось это в день памяти святой великомученицы Екатерины. После длительного держания в заточении отец Андрей был расстрелян. В 2000 г. синодальная комиссия приняла решение причислить отца Андрея Косовского к лику святых.
В 1937 г. храм, как и многие другие русские церкви, был закрыт и превращен в склад. Через четыре года вновь открыт оккупационными германскими властями. С того времени принадлежит к числу действующих храмов в Крыму.
В 1999 г. к Свято-Екатерининской церкви был пристроен еще один храм — во имя Св. Иоанна Крестителя, где размещалась крестильня и воскресная школа. В 2002 г. был возведен еще целый комплекс, куда вошли помещение для воскресной школы, методический кабинет, библиотеки и гостиницы.