Была заложена в 1360 г. посадником Семеном Андреевичем на берегу Федоровского ручья. В 1361 г. строительство храма было завершено. Церковь была освящена в честь святого мученика Феодора Стратилата.
Храм одноглавый, кубического типа. По своим пропорциям, архитектурному решению представляет собой классический образец новгородского зодчества XIV в. Фасад церкви украшен многочисленными декоративными элементами: нишами, арками, поясками треугольных впадин. Эта церковь надолго становится образцом для строительства других церквей. Внутри стены храма были покрыты фресками. До нашего времени дошли лишь некоторые фрагменты древней росписи храма, по предположению искусствоведов, выполненной Феофаном Греком.
