Она была построена в 1198 г. недалеко от княжеского двора, на Рюриковом Городище, и расписана фресками в 1199 г. Направо от входа в ней был изображен отец Александра Невского новгородский князь Ярослав Всеволодович в русских княжеских одеждах с моделью Нередицы в руках, которую он как бы подносил сидящему перед ним Христу. Изображение это относится к более позднему времени, чем остальные фрески, и, как предполагают, было выполнено по распоряжению Александра Невского вскоре после смерти его отца в 1246 г.
По сохранности своих фресок Нередица занимала совершенно исключительное место в ряду других церквей средневековья не только в Советском Союзе, но и во всей Европе. Росписи, покрывавшие собою ее стены снизу доверху, слагались в стройную систему, отражавшую средневековые представления о вселенной. Вместе с тем в росписи Нередицы, даже в ее церковные сюжеты, проникали изображения, отражавшие и патриотические настроения мастеров, расписавших ее, и социальную борьбу своего времени.
Общая схема росписей русских и византийских храмов, так как она сложилась в пору своей наибольшей законченности (XI – XIII вв.), пыталась охватить всю человеческую историю и изобразить всю земную и "небесную" церковь.
Церковное здание в средние века символизировало собою весь мир. Изображения святых и событий истории занимают в ней строго определенные места. Сама ориентация стен средневековых соборов строго по странам света – на восток (алтарь), запад (притвор), юг и север – вела к тому же обострению чувства вселенной.
Высокие части здания – купол и своды – символизировали собою небо. В Нередице купольная композиция изменена сравнительно с византийской, она изображает вознесение. В белом облаке вокруг купола находилась полустертая надпись: "вси языцы (т. е. все народы) восплещите руками". Эта надпись явно утверждала равноправие русского народа в делах религии, что отвергали греки, стремившиеся главенствовать над русской церковью. В середине здания, посвященной земной церкви, изображались апостолы, мученики, пророки, святители, преподобные, столпники в строгой символической системе. Здесь же помещались сцены из евангелия и истории церкви. Изображения с исключительной полнотой всей системы росписи покрывали стены храма сплошь, в том числе и те нижние части, которые обычно в византийских храмах облицовывали мрамором. Под мрамор расписан в Нередице лишь самый нижний пояс.
Небезынтересно отметить, что фрески Нередицы были выполнены всего лишь через десять лет после того, как было создано "Слово о полку Игореве", – когда, следовательно, призывы к единению звучали особенно своевременно (фрески Нередицы – 1199 г., "Слово о полку Игореве", вероятно, – 1188 г.).
Фрески Нередицы были выполнены с поразительным мастерством. Ища общего, вечного, вневременного смысла изображений, живопись XI – XII вв. искусственно отбирала из реального мира лишь общие признаки, эмблемы, знаки божественного смысла. В изображениях Нередицы первое место и по размерам и по центральному положению занимают человеческие фигуры. Фигуры святых, обычно изображенные в фас, стоят по большей части изолированно.
Их прямо устремленные перед собой взоры и спокойные жесты кажутся застывшими. Изображения людей как бы выключены из окружающей обстановки, перенесены в идеальный мир: пейзаж почти отсутствует, человеческие фигуры как бы находятся вне пространства и вне времени.
Но в это типичное для XI – XIII вв. идеалистическое церковное искусство мастера Нередицы сумели внести элементы реализма: человеческие фигуры рельефны, почти весомы, а их индивидуальные характеристики даны с поражающей силой. Особенно сильно изображение Лазаря, "воскрешенного" из мертвых: его изборожденное морщинами лицо с опущенными веками – лицо выходца с того света. В композицию крещения внесены натуралистические детали: среди группы людей, ожидающих крещения, один скидывает через голову рубашку и запутался в ней, другой плывет в исподних штанах, остальные снимают одежду, сбрасывают сапоги.
Фрески Нередицы были исполнены русскими мастерами, что доказывается надписями: они почти сплошь русские за исключением нескольких греческих, в которых, однако, сделаны характерные для русских ошибки. Язык этих надписей обнаруживает черты новгородского произношения.