Selon la tradition, Jean était l'intendant de Constance, la fille de Constantin, et Paul, son frère, son maître d'hôtel. Quand Julien l'Apostat monta sur le trône, Jean et Paul renoncèrent à leurs charges à la cour impériale. L'empereur tenta de les y faire revenir, mais ils refusèrent. Il les fit décapiter et enterrer secrètement dans leur propre jardin afin d'éviter une sédition. Puis on annonça qu'ils étaient envoyés en exil.
Leurs noms figurent dans la prière eucharistique I et une église sur le mont Celius à Rome leur est dédiée. Depuis 1969, leur culte est confiné à celle-ci.
À Rome, commémoraison des saints Jean et Paul, au nom desquels une basilique fut dédiée sur le mont Célius au bord du Clivus Scauri, dans le titre du sénateur Pammachius.
Martyrologe romain