Първите писмени сведения за преследвания на християни от страна на римската империя са от 64 г. Според, Тацит, император Нерон опитва да обвини християните за големия пожар в Рим. Според християнската традиция по време на управлението на Нерон, апостолите Петър и Павел са превърнати в мъченици в Рим. Сред днешните историци обаче има спорове дали римското правителство разграничава християните от еврейте преди измененията на еврейския данък, направени от Нерва през 96 г. След тези изменения от християните не се изисква да плащат данъка.