Почитание святых апостолов Петра и Павла началось сразу же после их казни. Место их погребения было священно для первых христиан. В IV веке святым равноапостольным Константином Великим (†337; память 21 мая ст. ст.) были воздвигнуты храмы в честь святых первоверховных апостолов в Риме и Константинополе. Совместное их празднование — 29 июня (ст. ст.) — было сильно распространено уже в первые века христианства. Празднуя в этот день память первоверховных апостолов, Православная Церковь прославляет духовную твердость святого Петра и разум святого Павла, воспевает в них образ обращения согрешающих и исправляющихся: в апостоле Петре — образ отвергшегося от Господа и покаявшегося, в апостоле Павле — образ сопротивлявшегося проповеди Господней и потом уверовавшего.
В Русской Церкви почитание апостолов Петра и Павла получило начало после Крещения Руси. По церковному преданию, святой равноапостольный князь Владимир (†1015; память 15 июля ст. ст.) привез из Корсуни икону святых апостолов Петра и Павла, которая впоследствии была преподнесена в дар Новгородскому Софийскому собору. В этом же соборе до сих пор сохранились фрески XI века с изображением апостола Петра. В Киевском Софийском соборе настенные росписи, изображающие апостолов Петра и Павла, относятся к XI–XII векам. Первый монастырь в честь святых апостолов Петра и Павла был воздвигнут в Новгороде на Синичей горе в 1185 году. Примерно в это же время началось строительство Петровского монастыря в Ростове. Петропавловский монастырь существовал в XIII веке в Брянске.
Имена апостолов Петра и Павла, получаемые при святом крещении, особенно распространены в России. Эти имена носили многие святые Древней Руси. Изображения святых апостолов Петра и Павла в иконостасе православного храма стали неизменной принадлежностью деисусного чина. Особенно известны иконы первоверховных апостолов Петра и Павла, написанные гениальным русским иконописцем преподобным Андреем Рублевым.