Соглас­но цер­ков­но­му пре­да­нию, свя­тые пер­во­вер­хов­ные апо­сто­лы Пётр и Павел при­ня­ли свя­тое муче­ни­че­ство в один день — 29 июня по юли­ан­ско­му кален­да­рю. Такую дату мы нахо­дим «в дошед­ших до нас древ­них кален­да­рях: (Рим­ском IV в.; Кар­фа­ген­ском V в.), в мар­ти­ро­ло­ге бла­жен­но­го Иеро­ни­ма (IV в.), в сакра­мен­та­рии папы Гри­го­рия Вели­ко­го (VI в.)». Апо­стол Пётр был рас­пят голо­вой вниз, апо­стол же Павел, как рим­ский граж­да­нин, не мог быть каз­нён на кре­сте, и ему отсек­ли голову.

Соглас­но свя­ти­те­лю Димит­рию Ростов­ско­му, день смер­ти апо­сто­ла Пав­ла либо сов­па­да­ет с днём смер­ти апо­сто­ла Пет­ра, либо его смерть про­изо­шла ров­но через год после рас­пя­тия апо­сто­ла Пет­ра. О том, что казнь апо­сто­ла Пет­ра пред­ше­ство­ва­ла каз­ни апо­сто­ла Пав­ла сооб­ща­ет, напри­мер, Бла­жен­ный Авгу­стин (не ука­зы­вая, впро­чем, что эти собы­тия раз­де­ля­ет ров­но год):

В один день совер­ша­ем память стра­да­ния обо­их Апо­сто­лов этих, ибо, хотя они постра­да­ли и в раз­ные дни, но по духу и по бли­зо­сти стра­да­ний сво­их они состав­ля­ют одно. Пётр пред­ше­ство­вал, Павел же вско­ре за ним последовал…

Этот празд­ник так­же свя­зы­ва­ют с пере­не­се­ни­ем мощей апо­сто­лов Пет­ра и Пав­ла, кото­рое состо­я­лось в Риме 29 июня 258 года и с тем, что со вре­ме­нем содер­жа­ние это­го собы­тия было утра­че­но, и день 29 июня стал рас­смат­ри­вать­ся как день обще­го муче­ни­че­ства свя­тых Пет­ра и Павла.

Око­ло 324 года, при импе­ра­то­ре Кон­стан­тине в обе­их сто­ли­цах Рим­ской импе­рии, Риме и Кон­стан­ти­но­по­ле, были постро­е­ны пер­вые хра­мы в честь пер­во­вер­хов­ных апо­сто­лов. С это­го вре­ме­ни празд­ник стал осо­бо зна­чи­мым, вели­ким, а литур­гия тор­же­ствен­ной. Воз­вы­ше­ние празд­ни­ка не слу­чай­но и свя­зы­ва­ет­ся с тем, что после пер­вых трёх веков гоне­ния на хри­сти­ан, хри­сти­ан­ство нако­нец-то обре­ло ста­тус легаль­ной (раз­ре­шён­ной) рели­гии, и перед хри­сти­ан­ской цер­ко­вью вста­ла зада­ча мас­со­во­го обра­ще­ния в хри­сти­ан­ство язы­че­ско­го насе­ле­ния огром­ной импе­рии. Поэто­му слу­же­ние апо­сто­лов, как обра­зец про­по­ве­ди, вышло на пер­вый план у учи­те­лей и отцов церкви. 

В Пра­во­слав­ной Церк­ви празд­ни­ку пред­ше­ству­ет Пет­ров пост (или Апо­столь­ский пост), что лиш­ний раз под­чёр­ки­ва­ет его важ­ность в годо­вом бого­слу­жеб­ном кру­ге., а сам празд­ник отно­сит­ся к чис­лу Вели­ких праздников. 

Сти­хи­ры празд­ни­ка были напи­са­ны раз­ны­ми гим­но­гра­фа­ми: Иоан­ном мона­хом, Андре­ем Пир­ским, Андре­ем Иеру­са­лим­ским, Арсе­ни­ем, Гер­ма­ном, Ефре­мом Кария, Кос­мой мона­хом; в VIII веке Иоанн Дамас­кин напи­сал два кано­на это­го празд­ни­ка: пер­вый Пет­ру, а вто­рой Павлу.

Тро­парь, глас 4

Апо́сто­лов пер­во­пре­сто́ль­ни­цы, /​и все­ле́н­ныя учи́­те­лие, /​Вла­ды­́ку всех моли́­те /​мир все­ле́н­ней даро­ва́ти /​/​и душа́м на́­шим ве́­лию ми́лость.

Кондак, глас 2

Тве́р­дыя и бого­ве­ща́н­ныя про­по­ве́­да­те­ли, /​верх апо́сто­лов Тво­и́х, Го́с­по­ди, /​при­я́л еси́ в насла­жде́­ние бла­ги́х Тво­и́х и поко́й: /​боле́з­ни бо о́нех и смерть при­я́л еси́ па́­че вся́ка­го все­п­ло́­дия, /​/​Еди́не, све́­дый серде́чная.

Вели­ча­ние

Вели­ча́ем вас, /​апо́сто­ли Хри­сто́­вы Пе́т­ре и Па́в­ле, /​весь мир уче́нь­ми сво­и́­ми про­све­ти́в­шия /​/​и вся кон­цы́ ко Хри­сту́ приве́дшия.

Молит­ва пер­во­вер­хов­ным апо­сто­лом Пет­ру и Павлу

О пре­сла́в­нии апо́сто­ли Пе́т­ре и Па́в­ле, ду́­ши за Хри­ста́ пре­да́в­шии и кро́вию ва́­шею па́­жить Его́ удоб­ри́в­шии! Услы­́­ши­те чад ва́­ших моли́т­вы и воз­ды­ха́­ния, се́рд­цем сокру­ше́н­ным ны́не при­но­си́­мыя. Се бо без­за­ко́нь­ми омра­чи́­хом­ся и того́ ра́­ди беда́­ми, я́ко­же ту́­ча­ми, обло­жи́­хом­ся, еле­а́ же до́бра­го жити­я́ обни­ща́­хом зело́ и не воз­мо́­жем про­ти́ви­ти­ся вол­ко́м хи́щ­ным, и́же рас­хи­ща́ти насле́­дие Бо́­жие де́р­зост­но тща́т­ся. О си́ль­нии! Поне­си́­те не́­мо­щи на́­ша, не отлу­ча́й­те­ся ду́­хом от нас, да не раз­лу­чи́м­ся в коне́ц от люб­ве́ Бо́­жия, но кре́п­ким заступле́­ни­ем ва́­шим нас защи­ти́­те, да поми́­лу­ет Гос­по́дь всех нас, моли́тв ва́­ших ра́­ди, да истре­би́т же руко­пи­са́­ние без­ме́р­ных гре­хо́в на́­ших и да спо­до́­бит со все­́­ми свя­ты­́­ми бла­же́н­на­го Ца́р­ствия и бра́ка А́гн­ца Сво­е­го́, Ему́­же честь и сла́­ва, и бла­го­да­ре́­ние и покло­не́­ние, во ве́ки веко́в. Ами́нь.

В этот день свя­тая Цер­ковь так­же празд­ну­ет память:

Свт. Гри­го­рия, митр. Ирак­ли́й­ско­го (1925). Прп. Паи­сия Свя­то­гор­ца (1994). Икон Божи­ей Мате­ри Кас­пе­ров­ской (1853 – 1855); Дуни­лов­ской (XIX).