An entry in the Roman Martyrology under 26th May records: “At Todi in Umbria, the birthday of the holy martyrs Felicissimus, Heraclius, and Paulinus”.

These saints are recorded in some codices of the Hieronymian Martyrology, in which their place of martyrdom is “Tuder Tusciae”.  They are also in the Martyrology of Florus.

They are traditionally said to have been buried in Santo Stefano, just outside Porta Fratta, and might have been among the 23 bodies recovered there in 1766.