Первое официальное преследование христиан от имени Римской Империи было зафиксировано в 64 г. н. э., когда, как сообщает римский историк Тацит, император Нерон попытался обвинить христиан в Великом пожаре Рима. Согласно церковному преданию, именно во время правления Нерона апостолы Пётр и Павел были замучены в Риме. Однако современные историки спорят, проводило ли римское правительство различие между христианами и евреями до модификации Нервой Fiscus Judaicus в 96 году, с этого момента практикующие евреи платили налог, а христиане — нет.