Paulusel oli plaan jätkata misjonireise ja minna edasi Hispaaniasse (Rm 15,24.28), kuid tõenäoliselt lõppes tema teekond Roomas. Pärast Rooma linna jõudmist Piibel tema tegevusest rohkem ei kõnele. Pärimuse järgi olevat apostlid Peetrus ja Paulus hukatud keiser Nero valitsemisajal 29. juunil. Alates 258. aastast pühitsetakse sel kuupäeval nende surmapäeva. Algsest matmispaigast on Peetrus maetud ümber Vatikani basiilikasse ja Paulus Via Ostiensise kirikusse. Juba 4. sajandil taastati kirik ka nende algses matmispaigas.
Luterlikus kirikus jäi apostlite mälestuspäevade tähistamine soiku. Kuna 29. juuni lähedasse aega satub liikuva pühana 6. pühapäev pärast nelipüha, hakati seda pidama apostlite pühapäevana, mil mõeldakse kõigile apostlitele.