Die graf van Cornelius was vir eeue verlore. Die argeoloog Giovanni Battista de Rossi het in 1849 die eerste stuk van die grafserk van Cornelius gevind toe hy 'n skeidsmuur in 'n verlate kerkie naby die Via Appia deurbreek het. In 1852 vind hy 'n kamer wat later met sekerheid as die graftombe van Cornelius geëien is. Hierdie herontdekking word beskou as die begin van die katakombenavorsing.