La primera persecució oficial registrada dels cristians per part de l'Imperi Romà va ser el 64 dC, quan, segons va informar l'historiador romà Tàcit, l'emperador Neró va intentar culpar els cristians pel Gran incendi de Roma. Segons la tradició de l'Església, durant el regnat de Neró, Pere i Pau van ser martiritzats a Roma. No obstant això, els historiadors moderns debaten si el govern romà distingia entre cristians i jueus abans de la modificació de Nerva del "Fiscus Judaicus" el 96, a partir del qual els jueus practicants pagaven l'impost i els cristians no.