Церковь Андрея Первозванного на Щитной улице впервые упоминается в Первой Новгородской летописи под 6925 (1417) годом. В тот год в Новгороде было построено шесть каменных церквей. В 1503 г. церковь упала, и в ту же осень поставили новый каменный храм. В XVI в. к церкви пристроены два придела: Зосимы и Савватия Соловецких и Космы и Дамиана.
В 1796 г. службы в храме прекращаются, вместе с приходом он приписывается к церкви Никиты мученика.
Церковь находилась на углу современных улиц Андреевская и Щитная. Она показана на плане 1819 г., а также на плане,опубликованном в 1837 г. На плане города 1846 г. её уже нет.
Иллюстрации: место церкви на плане 1819 года и современной карте, современный перекресток улиц Андреевская и Щитная, табличка с описанием Андреевской улицы.
Про табличку отдельный разговор. "Улица проложена ... и разобрана (!?) в XIX в. Название восстановлено ...". В XIX веке в городе было две Андреевских улицы: Большая Андреевская (сейчас улица Щитная) и Малая Андреевская (часть настоящей Андреевской улицы от Щитной до вала Окольного города).