Этот праздник известен со времён раннего христианства и праздновался в Римской империи, как на Востоке, так и на Западе. Он назван в честь апостолов Петра и Павла, проповедовавших христианство по всему миру. Оба они приняли мученическую смерть за веру - с разницей в один год. 

 В этот день в 258 году в Риме были перенесены их мощи. Однако содержание данного события утратилось в веках, и теперь данный праздник воспринимается как поминание мученичества обоих апостолов. 
Подумаем об апостоле Павле: один из величайших проповедников Евангелия, который всю свою жизнь отдал, без остатка, на проповедь. Но с чего началась его жизнь? Он шел из Иерусалима в Дамаск, чтобы начать там преследование христиан, которое уже началось в Иерусалиме. И на пути в Дамаск он встретился лицом к лицу с воскресшим Христом, поклонился Ему, и стал верующим христианином, и никогда не мог забыть двух полюсов этой своей веры: Креста и Воскресения. Креста, на котором был распят Спаситель, и Воскресения,которое его включило в сонм Христовых свидетелей. 

   Вспомним и об апостоле Петре. На Тайной Вечере, когда Христос говорил, что Его все вскоре по страху оставят,Петр вызвался: Нет! Если и все Тебя оставят - я Тебя не оставлю... Ты ли Меня не оставишь? - ответил ему Христос. - Прежде чем петух пропоет, ты трижды отречешься от Меня... И до того, как это случилось,- потому что это действительно случилось - в Гефсиманском саду, когда Христос ожидал Своей смерти и просил трех Своих самых близких учеников: Петра, Иоанна и Иакова, с Ним провести несколько часов этого внутреннего борения перед смертью, Петр, как и два другие, побежденные тоской, холодом, усталостью, ночью, заснул. Три раза приходил Христос в надежде, что Его друзья вместе с Ним проводят эту страшную ночь, - трижды Он застал их спящими. 

    Почитать святых  стали сразу после их казни. Для первых христиан место их погребения было священно. 

 Совместное их празднование - 29 июня (ст. ст.) - уже в первые века христианства было распространено. Православная Церковь в день памяти этих святых, восхваляет духовную твердость святого Петра и разум святого Павла, прославляет в них образ обращения согрешающих и исправляющихся: в Петре - образ отвергшегося от Господа и покаявшегося, в Павле - образ сопротивлявшегося проповеди Господней и потом уверовавшего.