Yunan Ortodoks Kilisesi, her yıl 29 Haziran'da Aziz Petros ve Aziz Pavlos'un bayramını kutluyor. Bu kutlama, Ortodoks Kilisesi'nde o kadar önemli ki, Pentekost'tan sonraki Pazartesi günü başlayıp Aziz Petros ve Pavlos bayramının arifesine kadar süren 'Havariler Orucu' adı verilen bir hazırlık orucu dönemiyle işaretleniyor.
İlk Hristiyanların, ölen azizleri mezarları başında İlahi Efkaristiya kutlayarak anma geleneğini takip eden Kilise, neredeyse iki bin yıl sonra aynı geleneği sürdürüyor. Günümüzde de azizlerin bayram günlerinde, o azize adanmış kilisenin sunağında İlahi Ayin kutlanarak anma yapılıyor. Bunun nedeni, her kilisenin sunağının azizlerin mezarlarını simgelemesi ve kutsanmış her kilisede sunakta azizlerin kutsal emanetlerinin bulunmasıdır.
Bu iki havarinin neden aynı günde kutlandığı merak edilebilir. Petros on iki havariden biriydi, Pavlos ise değildi. Kutsal Kitap kayıtlarına göre Petros ile Pavlos'un bakanlık anlayışları oldukça farklıydı. MS 48'deki Kudüs Konsili'nde, çok sayıda Yahudi olmayan mühtedinin Kilise'ye katılmasıyla büyük sorunlar ortaya çıkmıştı ve bu azizlerin onları nasıl kabul etmeleri gerektiği konusunda farklı görüşleri vardı. Buna rağmen, sadece aynı günde kutlanmakla kalmıyor, aynı zamanda Aziz Petros ve Pavlos ikonlarında bu iki büyük havari birbirine sarılmış olarak tasvir ediliyor.
Tarihsel olarak Kilise'nin iki havarinin bayram gününü birleştirmesinin nedeni, her ikisinin de Roma'da aynı gün şehit edilmiş olmasıdır. Çok eski bir gelenek, her ikisinin de yaklaşık MS 68 yılında Neron'un zulmü sırasında idam edildiğini söyler. Bu nedenle, muhtemelen dördüncü yüzyıldan itibaren Roma'daki Kilise, bu iki havarinin şehit edildikleri gün olan 29 Haziran'ı bayram olarak kutlamaya başladı. Buna karşılık Konstantinopolis bu bayramı Noel'den birkaç gün sonra, 28 Aralık'ta kutluyordu. Ancak günümüzde Kilise'de Roma geleneği hakim olsa da, bunun tam olarak ne zaman yerleştiğine dair kesin bir kanıt bulunmuyor.
Teolojik açıdan bakıldığında, bu iki havarinin bayram gününün birleştirilmesinin nedeni, bakanlık vizyonları aynı olmasa da her ikisinin de gerekli olduğunu ve hatta birbirlerini tamamladıklarını göstermektir.