Первая церковь в Алуште была построена в 1842 году по распоряжению императора Николая I и освящена во имя великомученика Феодора Стратилата. В начале XX века в городе появились часовни, в том числе часовня в честь Всех святых на кладбище в поселке Мирном, сооруженная в 1914 году на средства благотворительницы А.А. Сафонцевой. Часовня была построена в классическом стиле на возвышенности с панорамным видом на город.
В советский период часовня была закрыта, лишена купола с крестом и использовалась как склад. Долгое время здание находилось в заброшенном состоянии. Сохранность часовни связывают с погребенными на кладбище подвижниками - протоиереем Порфирием Клягиным (1886-1959) и игуменией Серафимой (1893-1965), чьи могилы стали местом паломничества.
В 1988 году, в год 1000-летия Крещения Руси, часовня была передана Русской Православной Церкви. 29 апреля 1991 года здание бывшей часовни по улице Туристов было безвозмездно передано общине Украинской Православной Церкви Всех Крымских святых. После восстановления церкви Всех Крымских святых и Феодора Стратилата возникла необходимость в дополнительном храме для жителей поселка Мирный.
По благословению правящего архиерея началась реконструкция часовни в храм. Над зданием был возведен купол, установлен деревянный резной иконостас. 11 июня 1999 года, в день памяти святителя Луки Крымского, храм был освящен в его честь. Главной святыней храма стала икона с частицей мощей святителя Луки (Войно-Ясенецкого).