Existe uma Paixão que narra os feitos dos santos João e Paulo, irmãos de sangue e de fé, decapitados secretamente em sua casa no Célio e aí sepultados, na noite de 26 de junho de 362, durante a perseguição reavivada pelo imperador Juliano, o Apóstata. João e Paulo eram irmãos ricos e generosos para com os pobres. Juliano, que planejara pôr as mãos em seus bens, que lhes tinham sido confiados por Constantina, filha de Constantino, convidou os irmãos à corte. Mas ambos rejeitaram decididamente por causa da impiedade dele. O chefe da guarda imperial, Terenciano, foi então à casa deles no Célio com a intimação de oferecerem dentro de dez dias incenso à estátua de Júpiter.

Ao esgotar o décimo dia de espera, Terenciano, após uma última e vã tentativa de convencê-los de idolatria, como narra a Lenda áurea, “mandou que fossem degolados secretamente e fossem sepultados em sua própria casa”. O sucessor de Juliano, o imperador Joviniano, encarregou o senador Bizante de procurar os corpos dos irmãos João e Paulo e de construir uma igreja sobre seu túmulo. Parece todavia que a perseguição de Juliano Apóstata atingiu só os cristãos do Oriente, onde Juliano residia, e não os cristãos de Roma; alguns estudiosos acham por isso que se deva antecipar o martírio dos dois irmãos de mais de meio século e situá-lo no tempo da perseguição de Diocleciano.