Церква Св.Вмч. Феодора Тирона — це одна з найстаріших церков Ялти.
У давні часи греки, які жили у Верхній Аутці, побудували церкву. Але після їхнього переселення до Маріуполя, вона виявилася покинутою, занепала і зруйнувалася. У 1778 році, повернувшись на батьківщину, греки відновили церкву. Вона була побудована за казенний рахунок і освячена 30 листопада 1842 року в ім’я великомученика Феодора Тирона.
До кінця ХХ століття дерев’яна церква стала замалою для зрослого населення Верхньої Аутки. У 1898 році стару церкву розібрали і заклали нову. Храм був побудований у візантійському стилі.
Активну участь у будівництві храму, розташованого поруч із будинком письменника, брав А.П.Чехов, який особисто вів переговори з архієпископом Дмитром. У травні 1901 року в храмі святого Феодора Тирона Чехов повінчався з акторкою Ольгою Леонардівною Кніппер.
Влітку 2002 року в храмі сталося диво. На початку літа храм прикрасили ліліями, які з часом висохли. Але на свято Різдва Пресвятої Богородиці одна із сухих гілок розцвіла.