Sačuvani opis mučeništva svetog Ivana i Pavla opisuje ih kao braću po krvi i vjeri. Oni su potajno bili mučeni u svojoj kući na Monte Celiju u Rimu. Ondje su za vladavine cara Julijana Odmetnika 26. lipnja 362. bili i pokopani. Opis se toga mučeništva sačuvao u više od 100 rukopisa. Ivan i Pavao bili su u velikoj milosti kćerke cara Konstantina, ali kad je došao na vlast Julijan Odmetnik, koji je opet htio uspostaviti poganstvo, postadoše sumnjivi. Najprije se pokušavalo nagovoriti ih na otpad od kršćanske vjere, ali kad to nije uspjelo, udariše ih na muke.

Sveti mučenici Ivan i Pavao ušli su u Rimski misni kanon, Jeronimov martirologij, Leonov, Gelazijev i Grgurov sakramentar. Sve to govori da su bili slavni i veoma štovani mučenici. Molitve, predslovlja, slave njihovo bratstvo u vjeri, njihovo mučeništvo i pogreb u Rimu. Sveti Leon Veliki sagradio je u njihovu čast na sjeverozapadu vatikanske bazilike jedan samostan koji je postojao sve do XV. stoljeća. U Rimu na Monte Celiju nalazi se bazilika svetih mučenika Ivana i Pavla, koju je papa Grgur Veliki odredio kao jednu od korizmenih bogoslužnih postaja. Ti sveti mučenici ušli su i u Litanije sviju svetih.

Učenjak Gioacchino de Sanctis izdao je nakon pomnog proučavanja g. 1962. knjigu Sveti Ivan i Pavao, celimontanski mučenici. Njegov je zaključak o njima ovaj: “Iz liturgijskih, arheoloških i povijesnih podataka, iz kritike teksta o mučeništvu te iz uvida u suprotne pretpostavke, po mojem je mišljenju izvan sumnje jezgra tradicije o svetom Ivanu i Pavlu, iako o nekim pojedinostima i dalje ostaje nesigurnost.”

Sveci.net | Bitno.net