Храм всех крымских святых и Феодора Стратилата был построен в Алуште по замыслу графа М.С.Воронцова, который заботился о благоустройстве города. Разработать проект церкви поручили архитектору Торричелли. Он решил построить храм в весьма необычном для Российской Империи готическом стиле. В 1842 году церковь освятили в честь святого Феодора Стратилата. Жители города, дорожившие своим храмом, всячески поддерживали его материально: храм периодически ремонтировали и расширяли.
Кроме архитектуры, храм примечателен тем, что в советское время там служил священномученик Тимофей Изотов, показавший людям истинную непоколебимую силу веры. Даже в самые тяжелые времена гонений он не переставал проповедовать о Христе, учил людей смирению и поддерживал в них веру. Однако в 1938 году он был расстрелян.
В 1964 году храм было решено переоборудовать в клуб, после чего его неоднократно перестраивали, а колокольню разрушили. После этого история церкви прерывается почти на 20 лет. В только в 80-х годах, благодаря усилиям неравнодушных жителей начались работы по восстановлению, завершившиеся в 1995 году.
Стоит отметить уникальность этой достопримечательности Крыма: необычный готический храм поражает своим величием и создает яркий контраст со всеми окружающими зданиями. Вблизи начинает складываться ощущение, что вы уже не в Крыму, а где-то в Англии, вблизи сельской церкви. Впрочем, внутри он выглядит, как привычный нам православный храм. Внутри регулярно проводятся богослужения – можно не только прогуляться вокруг, но и зайти внутрь, чтобы вознести молитву к Богу.