Почитание святых апостолов Петра и Павла началось сразу же после их казни, место их погребения было священно для первых христиан. Византийский император Константин Великий построил в четвертом веке храмы в честь святых первоверховных апостолов в Риме и Константинополе. Уже в первые века христианства память апостолов Петра и Павла праздновали в один день, прославляя духовную твердость святого Петра и разум святого Павла. В Русской Церкви почитать святых апостолов Петра и Павла стали сразу после Крещения Руси. По церковному преданию, святой равноапостольный князь Владимир привез из Корсуни икону святых апостолов Петра и Павла, которая впоследствии была подарена Новгородскому Софийскому собору. В этом же соборе до сих пор сохранились фрески XI века с изображением апостола Петра. В Киевском Софийском соборе настенные росписи, изображающие апостолов Петра и Павла, относятся к XI-XII векам. Первый монастырь в честь святых апостолов Петра и Павла был воздвигнут в Новгороде на Синичьей горе в 1185 году. Примерно в это же время началось строительство Петровского монастыря в Ростове. Петропавловский монастырь существовал в XIII веке в Брянске. Сейчас в России первоверховным апостолам Петру и Павлу посвящено несколько десятков храмов и монастырей.