Храм во имя всех святых и Феодора Стратилата построен в готическом стиле по инициативе графа Воронцова и проекту одесского архитектора Г.Торичелли. Освящен храм 30 ноября 1842 года протоиереем ялтинской церкви Сорокиным с благочинным священником Накропиным.

Храм действовал даже во время Великой Отечественной войны, а в 1964 году здание было передано под клуб. Храм навсегда утратил свой первоначальный облик, его перестроили и разрушили колокольню. После реконструкции 1991 года храм изменил свой облик, в первоначальном виде была воссоздана только часовня.

В 1992 году в храме Всех Крымских Святых возродили древнюю православную традицию: купание в море в ночь Крещения Господня – с зажженными свечами идут к морю верующие, поют молитвы и ровно в 12 часов омываются в волнах.

Расположен храм в центральной части Алушты по ул. Владимира Хромых, 14
 Тел. (06560) 5-79-19

Координаты храма для GPS: N 44 40.474, E 34 24.643