Церковь всех святых и Феодора Стратилата была построена во время освоения полуострова в начале 1830-х годов при М.С.Воронцове. Построенный по проекту архитектора Торричелли по образу сельских церквей Англии, храм стал украшением города. Он встречал и встречает всех приезжающих в старую Алушту. Храм был разрушен в советское время, вновь восстановлен в начале 1990-х годов.
Как добраться: храм расположен в центре Алушты, рядом с Набережной и центральным рынком по адресу ул. Владимира Хромых, 14.