在君士坦丁大帝颁布米兰敕令之前，早期教会遭到了很长时间的逼迫，差不多有两百多年。其中一个原因是，罗马帝国认为基督徒是无神论者，因为基督徒认为只有一位神；此外，他们认为基督徒是不爱国的，因为当时的罗马尊崇皇帝。

尼禄王是一个艺术家，喜欢希腊艺术，想重建罗马城，当时他派人在罗马的社区放火，有十二个社区着火了。当很多人在寻找放火的人时，尼禄四处散布谣言说是基督徒干的，这就导致很多基督徒被捕，彼得和保罗就是在这个时期被迫害。现今的罗马有地下墓窟，已成了旅游景点，差不多有十四英里长，当时对基督徒的迫害方式是：一家一家全部杀害，甚至连婴儿都不放过。

这个时期对基督徒的残杀，只局限于罗马城，还没有扩展成全国性的大逼迫。

早期教会的基督徒被迫害，不仅来自于和犹太人的矛盾，也来自于罗马帝国对他们的抵制，这种迫害差不多持续了两百五十年。

冈萨雷斯引用罗马历史学家塔西佗的记录，展现了当时基督徒遭受到的逼迫：在处死基督徒之前，尼禄还用他们来娱乐大众。一些基督徒被披上野兽的皮，然后被狗撕裂而死；或者是把他们钉上十字架，在天黑下来的时候就被点燃当作黑夜照明的灯火。