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