Церковь (на тот момент деревянная) была построена и освящена в 1842 году. А в 1898 году она была разобрана и на её месте возвели более просторный храм в византийском стиле.
По воспоминаниям современников, после смерти Антона Павловича Чехова («белая дача» которого находится неподалёку) в церкви святого Феодора Тирона была совершена панихида.
Что есть поблизости:
Дом Чапчахчи 0.1 км, Ялтинский медицинский колледж 0.1 км, Дача Чингис 0.1 км, Туристический комплекс «Ялта круглый год» 3* 0.2 км, Дача «Серые дрозды» 0.2 км, Хостел «Собака» 0.2 км, Сквер имени Марии Чеховой 0.2 км, Дом-музей Чехова «Белая дача» 0.2 км, Гостевой дом «Ялтинский дворик» 0.2 км, Санаторий «Запорожье» 0.2 км, Ломоносовский сквер 0.3 км, Дача графа Ностица «Эталита» 0.3 км, Дом князя Мещерского 0.3 км, Ялтинский Роддом 0.3 км, Ялтинский ЗАГС 0.3 км, Дом Ставраки 0.4 км, Художественная студия «A la Prima» 0.4 км, Сквер имени Батурина 0.4 км, Дача Хорошавиных 0.4 км, Доходный дом Пельтцера 0.4 км