Феодоровский монастырь в Переславле-Залесском основан в 1304 году на месте битвы между войсками московского князя Юрия Даниловича и тверского князя Михаила Ярославича. Сражение произошло 8 июня, в день памяти великомученика Феодора Стратилата, в честь которого обитель получила свое название. Первое документальное упоминание о монастыре относится к 1511 году, когда великий князь Московский Василий III пожаловал ему деревни и пустоши.
В 1557 году по указу царя Ивана IV Грозного в монастыре возведен каменный собор Феодора Стратилата. Поводом для строительства послужило рождение у царя сына Феодора. Храм построен в традиционной форме квадрата с пятью главами, алтарем с тремя полукружиями. В южном полукружии изначально располагался придел во имя святого апостола Ермия, упраздненный к 1668 году.
В 1667 году монастырь преобразован из мужского в женский по решению царя Алексея Михайловича и патриарха Иосифа. Причиной послужила эпидемия чумы 1654-1655 годов, после которой в Переславле осталось много вдов и сирот, принявших монашеский постриг. Оставшихся 10 монахов перевели в другие монастыри города.
В 1681 году при игумении Клеопатре начато строительство каменной ограды. В 1710 году на средства царевны Натальи Алексеевны возведена теплая Введенская церковь с двумя приделами. В 1714 году завершено строительство Казанской церкви, при которой размещался больничный корпус. К середине XVIII века монастырь достиг расцвета, имел подворье в Москве и пользовался покровительством царской семьи.
В 1923 году монастырь закрыт. На его территории размещались детская колония, дом престарелых, воинская часть и строительная контора. Введенская церковь использовалась как баня, Казанский храм подвергся перестройкам. В 1967 году начата реставрация монастырских зданий.
В 1998 году храмы и здания монастыря переданы Никольскому монастырю. 19 апреля 1998 года совершена первая литургия во Введенской церкви. 26 августа 1999 года монастырь стал приписным к Никольскому, началось восстановление монашеской жизни. В 2000-х годах проведена замена энергосистемы, установлена автономная электростанция.