John and Paul are martyred saints who lived during the fourth century in the Roman Empire.  According to their Acts, they were eunuchs of Constantina, daughter of Constantine the Great, and became acquainted with a certain Gallicanus, who built a church in Ostias.  At the command of Julian the Apostate (Roman Emperor from 361 to 363), they were beheaded secretly in their house on the Caelian Hill in Rome, on June 26 (year unknown), where their church was subsequently erected, and where they themselves were buried. 

​

The tomb of the two martyrs was the object of veneration as early as the fifth century.