Kebijakan-kebijakan anti-Kristiani yang menyasar Gereja perdana terjadi secara sporadis dan berlangsung terlokalisir di berbagai daerah sejak awal mulanya. Peristiwa penganiayaan pertama terhadap umat Kristiani yang diorganisir oleh pemerintah Romawi berlangsung di bawah pemerintahan Kaisar Nero pada tahun 64 M setelah peristiwa Kebakaran Besar Roma. Dengan disahkannya Maklumat Milan pada tahun 313 M, kebijakan-kebijakan anti-Kristiani oleh pemerintah Romawi yang menyasar umat Kristiani berhenti. Jumlah keseluruhan umat Kristiani yang kehilangan nyawa mereka karena penganiayaan-penganiayaan ini tidak diketahui, kendati sejarawan Gereja perdana yang bernama Eusebius—yang berbagai karyanya merupakan satu-satunya sumber untuk banyak dari peristiwa ini—menyampaikan kalau "banyak sekali" yang kehilangan nyawanya. Banyak akademisi masa kini yang beranggapan bahwa Eusebius telah membesar-besarkan jumlah mereka. Para gubernur provinsi memiliki banyak keleluasaan secara pribadi dalam masing-masing yurisdiksi mereka serta dapat memerintahkan kekerasan massa dan penganiayaan setempat terhadap umat Kristiani. Bagaimanapun, pada hampir sepanjang tiga ratus tahun pertama sejarah Kekristenan, umat Kristiani dapat hidup dalam kedamaian, mempraktikkan iman mereka, dan memegang berbagai jabatan. Hanya selama sekitar sepuluh tahun dari tiga ratus tahun pertama sejarah Gereja terjadi berbagai eksekusi terhadap umat Kristiani karena perintah-perintah seorang kaisar Romawi.