Почитание святых апостолов Петра и Павла началось сразу же после их казни. Место их погребения было священно для первых христиан. В IV веке святым равноапостольным Константином Великим (†337; память 21 мая ст. ст.) были воздвигнуты храмы в честь святых первоверховных апостолов в Риме и Константинополе. Совместное их празднование — 29 июня (ст. ст.) — было сильно распространено уже в первые века христианства. Празднуя в этот день память первоверховных апостолов,

Православная Церковь прославляет духовную твердость святого Петра и разум святого Павла, воспевает в них образ обращения согрешающих и исправляющихся: в апостоле Петре — образ отвергшегося от Господа и покаявшегося, в апостоле Павле — образ сопротивлявшегося проповеди Господней и потом уверовавшего.