Crkva danas proslavlja dva mučenika iz prvih hrišćanskih vremena, sv. Fabijana i sv. Sebastijana. Prvi od njih – sv. Fabijan – izabran je za papu 236. godine. U starom časoslovu se pominje da je brigu o siromašnima poverio sedmorici đakona, koje je Crkva uvek gledala kao one kojima je Bog poverio hrišćansku ljubav i brigu. Decijev progon nije zaobišao ni ovog svetog papu. Priča se da je car Decije tada rekao da bi radije video protivnika za carski presto nego da bira naslednika pape. Sveti Fabijan je sahranjen u Kalistovim katakombama, u takozvanoj Papskoj kapeli, gde se i danas može videti njegova freska. O mučeništvu sv. Fabijana sačuvane su dve poslanice kartaškog biskupa sv. Ciprijana i Rimske crkve. Oboe nam pokazuju sv. Fabijana kao mučenika koji daje primer vere i snage. To je ohrabrilo hrišćane da istraju u svojoj veri i da ih zemaljske nevolje ne ometaju u nasledovanju Hrista Gospoda.
Uspomenu na sv. Sebastijana, drugog mučenika koga Crkva proslavlja, najviše su nam sačuvali spisi sv. Ambrozija Izlaganje o 119. psalmu. Čini se da je sv. Sebastijan bio hrišćanin još od detinjstva. Posvetio se vojnom staležu i ubrzo postao komandant carske telesne straže. Car Dioklecijan nije progonio hrišćane u prvim godinama svoje vladavine, što je podstaklo neke visoke vladine zvaničnike da prihvate hrišćanstvo. Ali taj mir je bio samo zatišje pred oluju, i to ogromno. Već 298. godine car je, pod pritiskom savladara Galerija, izdao edikt po kome su svi hrišćani morali biti isključeni iz carske vojske. Zbog njegovog prijateljstva sa carem, taj edikt još nije uticao na Sebastijana. Ipak, 303. godina je došla sa strašnim progonima u kojima je Sebastijan pomagao uhapšenim i mučenim hrišćanima. Zbog toga je bio zatvoren i osuđen na strašnu smrt prikazanu u brojnim verzijama. Vezali su ga za drvo i kohorta vojnika ga je gađala strelama. Kada se pomislilo da je mrtav, prišla mu je hrišćanka Irena sa namerom da ga sahrani, ali je videla da je još živ. Posle pružene nege, Sebastijan se oporavio. Posle toga sam se javio caru, koji ga je dao tući toljagama. Oba današnja sveca, sv. Fabijana i sv. Sebastijana, Crkva i dalje spominje u Litanijama Svih svetih.