Надвратная церковь великомученика Феодора Стратилата находится на территории Успенского монастыря. Храм построили над Святыми воротами в центре западной стены. Его возводили во время правления царя Фёдора Алексеевича Романова и освятили в 1682 году во имя небесного покровителя самодержца – святого великомученика Феодора Стратилата.
Небольшую церковь разделили на три части и довольно скромно украсили. У неё было три главки – две боковые появились уже в ХVIII веке. В конце XIX века Святые врата и Феодоровский храм подверглись поновлению.
В 1923 году весь комплекс закрыли. Возрождение монастыря началось уже в 90-е. Церковь отреставрировали и вновь освятили. Теперь в ней проходят ночные литургии, исповеди и пострижения монашествующих. Стены храма и врат украсили изображениями херувимов, иконой Успение Божией Матери и храмовой иконой святого Феодора Стратилата.