W Depositio martyrum odnotowano datę pochówku św. Sebastiana in catacumbas dnia 20 stycznia. Posiadamy mało informacji o tym męczenniku. Św. Ambroży pod koniec IV wieku podawał, iż Sebastian pochodził z Mediolanu i poniósł śmierć męczeńską w Rzymie podczas prześladowania za czasów cesarza Dioklecjana. Dokument z V wieku opisujący śmierć męczennika, tzw. passio, opisuje go jako wojskowego, pochodzącego z Narbony w Galii, z rodziny mediolańskiej. Miał zginąć w Rzymie za czasów Dioklecjana. Relikwie świętego męczennika miały pozostawać w katakumbach do IX wieku. Przeniesiono je następnie w obręb murów miejskich. Obecnie znajdują się w kaplicy dedykowanej świętemu przy Via Appia, w bazylice wzniesionej nad katakumbami.
Kwiryn z Szombathely był biskupem w Panonii. Zginął za czasów Dioklecjana. Jego relikwie przywieźli do Rzymu pątnicy w IV–V wieku. O Eutychiuszu nic nie wiadomo. Jego grób odnaleziono podczas wykopalisk archeologicznych w XX wieku na terenie zawalonych katakumb.
Historia Dzięki wykopaliskom prowadzonym przy Via Appia w XIX i XX wieku, odtworzono historię topograficzną i archeologiczną terenu, na którym znajdują się Katakumby św. Sebastiana.