В 1682 г. Борисоглебский собор обрушился и был разобран. Сохранившийся придел был расширен к востоку и обращен в самостоятельный храм. Стены западного объема и северная стена восточной пристройки ныне существующего здания сохранились от собора XV в. Церковь Андрея Стратилата – единственная из придельных церквей, известных и сохранившихся от XV в. Церковь бесстолпная, вытянутая с запада на восток, прямоугольная в плане, перекрытая коробовым сводом, разделенным посередине подпружной аркой, на которой стоит глухой барабан с главой над двускатной кровлей. На западной стене – однопролетная звонница.
