Эта древнейшая икона собрания Новгородского музея-заповедника принадлежит к первоначальному убранству новгородского кафедрального Софийского собора (1045–1050 гг.) Наряду с парной иконой Спасителя, образ апостолов Петра и Павла располагался на предалтарном столпе храма, а позднее вошел в состав местного ряда Большого (Успенского) иконостаса.

На иконе изображены первоверховные апостолы Петр и Павел, предстоящие благословляющему Спасителю: Павел представлен в левой части композиции, Петр — в правой. Согласно преданию, апостолы проповедовали поодиночке, но претерпели мученическую кончину в один день — 29 июня 67 г., что послужило основой для их совместного почитания. Среди сохранившихся памятников иконописи византийского мира образ новгородского Софийского собора является самым древним парным изображением апостолов Петра и Павла.

Благородство и изящество пропорций фигур апостолов, богатство и разнообразие линейного ритма, изысканность колористического решения, построенного на тонких цветовых сочетаниях, свидетельствуют об ориентации художника на классическую традицию столичной византийской живописи.

Одновременно с иконой был создан ее драгоценный оклад — чеканная серебряная золоченая риза, закрывавшая поля, фон и одежды апостолов. На верхнем поле оклада изображен пятифигурный деисусный чин; на левом представлены святые целители Косма, Дамиан, Пантелеймон, Кир и Иоанн; на правом — святые воины Евстафий, Прокопий и Димитрий Солунский, мученицы Фекла и Варвара (изображение утрачено).