Небольшая церковь XV-XVII веков, расположенная в юго-восточной части новгородского Детинца;

Изначально на месте церкви в 1167-1173 годах При завоевании Новгорода шведами в начале XVII века собор подвергся сильному разрушению.

В годы Великой Отечественной войны церковь пострадала: была повреждена кровля, осыпалась штукатурка, разобраны полы.

Реставрационные работы церкви проведены в 2000–2004 гг помимо фундамента и кладки стен, в церкви Андрея Стратилата уже восстановлены древние каменные полы