Обитель была основана в XIV столетии в честь победы Московского княжества над тверским войском. Кровопролитная битва за Переславль произошла 8 июня 1304 года, в день памяти святого великомученика Феодора Стратилата. В связи со знаменательной датой монастырь посвятили этому покровителю воинов. В дальнейшем его благополучие во многом определялось покровительством царствующих династий.

.