Церковь (на тот момент деревянная) была построена и освящена в 1842 году. А в 1898 году она была разобрана и на её месте возвели более просторный храм в византийском стиле.
По воспоминаниям современников, после смерти Антона Павловича Чехова («белая дача» которого находится неподалёку) в церкви святого Феодора Тирона была совершена панихида.
Храм святого великомученика Феодора Тирона упоминается в журнале: «Красота и культурная ценность южнобережных храмов»
поблизости:
Дом Чапчахчи 62 м, Ялтинский медицинский колледж 95 м, Дача Чингис 136 м, Туристический комплекс «Ялта круглый год» 3* 171 м, Дача «Серые дрозды» 198 м, Хостел «Собака» 203 м, Сквер имени Марии Чеховой 219 м, Дом-музей Чехова «Белая дача» 222 м, Гостевой дом «Ялтинский дворик» 231 м, Санаторий «Запорожье» 245 м, Ломоносовский сквер 255 м, Дача графа Ностица «Эталита» 267 м, Ветклиника 295 м, Дом князя Мещерского 309 м, Ялтинский Роддом 328 м, Ялтинский ЗАГС 344 м, Дом Ставраки 362 м, Художественная студия «A la Prima» 365 м
