Sotto il nome di Cornelio, l'ufficio bizantino sembra venerare contemporaneamente due personaggi storici.
Cornelio era il centurione della coorte italiana che l'angelo del Signore avvertì di andare a cercare Pietro nella città di Ioppe. Pietro aveva una visione estatica che lo riguardava, dopo di che capì "che Dio non è il rispetto delle persone, ma in ogni nazione colui che lo teme e pratica la giustizia è gradito a Lui" (Atti 10:34). Lo Spirito Santo discese su Cornelio e Pietro non osò rifiutargli il battesimo. Era la prima volta che accettava di conferirlo a un non ebreo (Atti 10:1-11:18).
Il secondo Cornelio fu Papa sotto gli imperatori Gallo e Volusiano. Aveva i corpi degli apostoli Pietro e Paolo trasferiti dalle catacombe e sepolti nei luoghi del loro martirio. Questo santo Papa fu martirizzato nel 253.