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 Ihes 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 prazo, 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 Joao 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.