На Нередице значит не в одном ряду, то есть за городской чертой. Церковь возведена по указу князя Ярослава Владимировича 8 июня в честь рано умершего сына Изяслава, а позже и Ростислава, погибшего 20 июня того же года. Вокруг церкви некогда существовал большой Спасо-Нередицкий мужской монастырь. Но в 1611 году этот монастырь был разграблен шведами, а в 1764 году по указу Екатерины II, его упразднили.
Одноглавая церковь Спаса всегда славилась своими фресками, покрывавшими полностью все его стены. И в XIX веке были сняты акварельные копии этих фресок, которые были представлены на выставке в Париже и завоевали там бронзовую медаль. А художник Николай Рерих писал об этом: "Спешите зарисовать, снять, описать красоту нашей старины. Незаметно близится конец её. Запечатлейте чудесные обломки прошлого для будущих зданий жизни"
До начала Великой Отечественной войны рядом с церковью была одинокая невысока колокольня, её можно увидеть на старом фото (чёрно-белое фото ниже). Во время войны церковь сильно пострадала, от неё остались только развалины. В конце 50-х годов XX века церковь была восстановлена в своём облике, но без фресок.
Перед реставраторами стояла задача собрать все кусочки фресок как пазл. К слову сказать, после войны удалось собрать более 325 тысяч кусочков в 70 огромных корзин. Но как это обычно бывает, корзины сначала хранились на улице, потом в разных помещениях Новгородского Кремля. И когда очередь дошла до их восстановления, от 70 корзин, осталось только 36.
Всё, что могли сделать реставраторы можно увидеть сейчас. В настоящее время церковь превращена в музей, здесь только по большим праздникам проводят молебны. Но собранные деньги от посещений позволяют и сейчас продолжать работы по восстановлению художественных ценностей этой древней церкви.