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