Почитание святых апостолов Петра и Павла началось сразу же после их казни. Место их погребения было священно для первых христиан. В IV веке святым равноапостольным Константином Великим были воздвигнуты храмы в честь святых первоверховных апостолов в Риме и Константинополе. Совместное их празднование было сильно распространено уже в первые века христианства. Празднуя в этот день память первоверховных апостолов, Православная Церковь прославляет духовную твердость святого Петра и разум святого Павла, воспевает в них образ обращения согрешающих и исправляющихся: в апостоле Петре — образ отвергшегося от Господа и покаявшегося, в апостоле Павле — образ сопротивлявшегося проповеди Господней и потом уверовавшего. В Русской Церкви почитание апостолов Петра и Павла получило начало после Крещения Руси. По церковному преданию, святой равноапостольный князь Владимир привез из Корсуни икону святых апостолов Петра и Павла, которая впоследствии была преподнесена в дар Новгородскому Софийскому собору. В этом же соборе до сих пор сохранились фрески XI века с изображением апостола Петра. В Киевском Софийском соборе настенные росписи, изображающие апостолов Петра и Павла, относятся к XI–XII векам.