Феодоровский монастырь стоит в южной части города, и его начало связано не с видением или подвигом, а с войной. В 1304 году под Переславлем сошлись дружины московского князя Юрия Даниловича и тверского Михаила Ярославича. Москва победила 8 июня, в день великомученика Феодора Стратилата, и на месте битвы заложили обитель. Здесь же погиб боярин Акинф, родоначальник Челядниных.
Святой, давший обители имя, — римский военачальник, казнённый в четвёртом веке; в обиходе монастырь зовут Фёдоровским. В 1557 году, после рождения сына Фёдора, Иван Грозный велел поставить здесь церковь Феодора Стратилата. Она стала главным собором и сохранилась; позже к ней прибавили приделы Феодоровской иконы Богородицы и Серафима Саровского. Собор 1557 года старше Введенской церкви на полтора века.
Царь Фёдор Иоаннович приезжал сюда много раз, подолгу жил и молился; после смерти его канонизировали. Память о государе осталась частью монастырской истории, хотя сам он вошёл в историю как последний царь из династии Рюриковичей.
До 1667 года обитель была мужской, потом её сделали женской. К 1916 году здесь жили 500 насельниц, монастырю принадлежали 3 пустыни и 4 церковно-приходские школы. В 1710 году на средства Петра Первого и царевны Натальи Алексеевны построили тёплую Введенскую церковь, в 1713 году — Казанскую. Кроме них, в обители — святые ворота с надвратной церковью, странноприимный дом и часовня-колодец. Известны имена 31 игумена и 27 игумений: мужская и женская половины истории сопоставимы по числу настоятелей.
В соборе похоронена Наталья Взимкова, подруга детства Петра, во Введенском храме — Агафья Ягужинская, жена генерал-прокурора, и генерал Павел Соловьёв, участник обороны Севастополя. В 1923 году монастырь закрыли, но община ещё с 1918 года жила как сельскохозяйственная артель. В июне 1923 года ликвидировали и её. Пастырем монашествующих был священник Николай Дунаев, расстрелянный в 1937 году. В стенах обители размещались детская колония, дом престарелых, затем военное ведомство; реставрация началась в 1967 году.
В 1998 году здания передали Никольскому монастырю, и на Пасху, 19 апреля, во Введенской церкви прошла первая литургия. В 1999 году обитель стала приписной. В 2006 году её возглавила монахиня Варвара, позже возведённая в игумении; с 2017 года настоятельница — игумения Даниила. Сегодня здесь около 20 сестёр, для паломников проводят экскурсии и держат трапезную с выпечкой и квасом — по сведениям сайта монастыря.