Церковь Теодора Тирона относится к числу старейших храмов Ялты. Она входит в число христианских церквей, известных на территории города в 1778 году, и по сегодняшний день носит название греческой.
Первая церковь была возведена на этом месте греками несколько веков назад. Позже христиане переселились в Мариуполь, храм постепенно пришел в запустение и был разрушен. В конце 18 века его реконструировали и в 1842 году осветили во имя Теодора Тирона, солдата-новобранца Мармаританского легиона, сожженного на костре в 306 году, в правление императора Максимиана.
Изначально храм воссоздали в дереве. К концу 19 века его площади стало недоставать для мещения всех желающих, и в 1898 году деревянное строение разобрали. На его месте заложили каменную церковь. В советское время здесь располагался спортивный зал, в 90-х началось очередное восстановление.
Среди приезжих церковь Теодора Тирона известна прежде всего своей неразрывной связью с Чеховым. Он активно участвовал в строительстве каменного храма, здесь венчался, здесь же несколько лет спустя его отпевали. Церковь построена в византийском стиле, сочетая в себе простоту и пропорциональность всех форм. Над куполом высится православный крест.