Церковь Святой Екатерины относится к самым пёстрым церквям Крымского полуострова. В отличие от большинства храмов, в цветовой гамме, используемой для покраски церковного фасада, присутствовали ярко-зелёные, ярко-синие и другие, тоже яркие, цвета. Поэтому, просто проезжая мимо этого здания, нельзя не заметить Свято-Екатериновский храм.Расположен этот шедевр русского зодчества на территории бывшего посёлка Сарыголь, который впоследствии стал частью города Феодосия . Недалеко от церкви находится Айвазовская железнодорожная станция и городской автовокзал.
Архиерейское Подворье Храма Святой Великомученицы Екатерины в Феодосии является одним из уникальных по красоте храмовых шедевров Крыма. Богатство, пышность, величие здания завораживает своей красотой местных жителей и туристов, а также завлекает множество паломников.
Церковь Святой Екатерины в Феодосии – это один из самых богато оформленных соборов Крымского полуострова. Богатая цветовая палитра церковного фасада, использование ярко-зеленых, ярко-синих цветов делает церковь нарядной и красочной.
Церковь Святой Великомученицы Екатерины выполнена в традициях архитектуры русских церквей 17 столетия. Её фундамент представляет собой равноконечный крест, а стены разделяют угловые колонны. Церковную крышу украшают пять синих куполов, на которых изображены звёзды. Вход в Церковь Святой Великомученицы Екатерины выполнен в виде портика, над которым установлена довольно скромная, но изящная звонница.
Начиная с 1901 года, церковным настоятелем был священник Андрей Косовский, судьба которого стала неразрывной с судьбой самой церкви.
В 1920 году его арестовали представители большевиков, власть которых уже закрепилась в Феодосии. Некоторое время священник Андрей провёл в неволе, а потом следственная комиссия приговорила его к расстрелу. В самом начале 21 столетия Андрея Косовского причислили к лику святых, который стал упоминаться в церковных службах как Андрей Феодосийский.
Территория Церкви Святой Великомученицы Екатерины становилась всё больше за счёт возведения новых построек. Так в 99 году 20 века был построен храм Иоанна Крестителя, в котором располагалась крестильная и воскресная школа. А в 2002 году Церковь Святой Великомученицы Екатерины была капитально отремонтирована и дополнена методическим кабинетом, гостиницей и библиотекой. 
