Церква Святої Катерини, розташована у кримському курортному місті Феодосія, є однією з найкрасивіших міських визначних пам'яток. Друга назва храму - Свято-Катерининська церква.

Закладка храму була здійснена 21 квітня 1892 р. - в день народження російської імператриці Катерини II. Будівництво велося на кошти, пожертвувані жителями міста на будівництво храму, а також у пам'ять про приєднання Криму до Росії.

Храм св. Катерини - це яскравий приклад російського культового зодчества, він збудований в архітектурних традиціях XVII ст. Основою церкви є рівносторонній хрест. Вхід в храм знаходиться із західного боку і обрамлений портиком з витонченою дзвіницею, прикрашеної невисокими колонами. Церква св. Катерини осіняють п'ять куполів, посипаних зірками. Верх храму прикрашено візерунковими кокошниками різних розмірів, які повторюють форму куполів. Світло в церкву проникає через високі прямокутні вікна в стінах, а також через стрілчасті з різьбленим візерунком вікна, розташовані на центральному золотом куполі. Церква св. Катерини має святковий, урочистий, вид зовні і багате оздоблення всередині.

З 1901 р. настоятелем церкви був священик Андрій Косовський. У 1920 р. він був заарештований. Сталося це в день пам'яті святої великомучениці Катерини. Після тривалого тримання в ув'язненні батько Андрій був розстріляний. У 2000 р. синодальна комісія прийняла рішення зарахувати отця Андрія Косівського до лику святих.

У 1937 р. храм, як і багато інших російські церкви, був закритий і перетворений на склад. Через чотири роки знову відкритий німецькими окупаційними властями. З того часу належить до числа діючих храмів у Криму.

У 1999 р. до Свято-Катерининської церкви був прибудований ще один храм - в ім'я Св. Івана Хрестителя, де розміщувалася хрестильня і недільна школа. В 2002 р. був зведений ще цілий комплекс, куди увійшли приміщення для недільної школи, методичний кабінет, бібліотеку та готелі.