Шанування святих апостолів Петра і Павла почалося відразу ж після їх страти. Місце їх поховання було священним для перших християн. У IV столітті святим рівноапостольним Костянтином Великим (†337; пам'ять 21 травня ст.ст.) були споруджені храми на честь святих первоверховних апостолів в Римі і Константинополі. Спільне їх святкування - 29 червня (Ст.Ст.) — було сильно поширене вже в перші століття християнства. Святкуючи в цей день пам'ять первоверховних апостолів, Православна Церква прославляє духовну твердість святого Петра і розум святого Павла, оспівує в них образ звернення грішних і виправляються: в Апостолі Петра — образ відкинувся від Господа і покаявся, в Апостолі Павла — образ чинив опір проповіді Господньої і потім увірував.
У Російській Церкві шанування апостолів Петра і Павла отримало початок після Хрещення Русі. За церковним переказом, святий рівноапостольний князь Володимир (†1015; пам'ять 15 Липня ст.ст.) привіз з Корсуні ікону святих апостолів Петра і Павла, яка згодом була піднесена в дар Новгородському Софійському собору. У цьому ж соборі досі збереглися фрески XI століття із зображенням апостола Петра. У Київському Софійському Соборі настінні розписи, що зображують апостолів Петра і Павла, відносяться до XI–XII століть. Перший монастир на честь святих апостолів Петра і Павла був споруджений в Новгороді на Синичів горі в 1185 році. Приблизно в цей же час почалося будівництво Петровського монастиря в Ростові. Петропавлівський монастир існував в XIII столітті в Брянську.
Імена апостолів Петра і Павла, одержувані при Святому Хрещенні, особливо поширені в Росії. Ці імена носили багато святих Стародавньої Русі. Зображення святих апостолів Петра і Павла в іконостасі православного храму стали незмінною приналежністю деісусного чину. Особливо відомі ікони первоверховних апостолів Петра і Павла, написані геніальним російським іконописцем преподобним Андрієм Рубльовим.