У историков нет единого мнения по поводу даты смерти апостолов Петра и Павла, но существует определенное церковное предание. Святитель Димитрий Ростовский (автор сборник житий святых — «Четьи-минеи») пишет, что смерть апостолов произошла либо в один день, либо с разницей ровно в один год.
Появление праздника Петра и Павла также связывают с днем перенесения их мощей в Риме, которое состоялось как раз 12 июля (29 июня по старому стилю) 258 года.
Празднуя в этот день память первоверховных апостолов, Православная Церковь прославляет духовную твердость святого Петра и разум святого Павла, воспевает в них образ обращения согрешающих и исправляющихся: в апостоле Петре — образ отвергшегося от Господа и покаявшегося, в апостоле Павле — образ сопротивлявшегося проповеди Господней и потом уверовавшего.