Penindasan Diokletianus

Komunitas Kristiani tumbuh dengan cepat di banyak bagian kekaisaran (dan terutama di Timur) setelah tahun 260, ketika Gallienus membawa kedamaian kepada Gereja. Nyaris tidak ada data untuk menghitung angkanya, tetapi sejarawan dan sosiolog Keith Hopkins menyajikan perkiraan kasar dan sementara mengenai populasi umat Kristiani pada abad ke-3. Hopkins memperkirakan bahwa komunitas Kristiani tumbuh dari 1,1 juta pada tahun 250 menjadi 6 juta pada tahun 300, sekitar 10% dari populasi total seluruh kekaisaran. Umat Kristiani bahkan berkembang sampai pedesaan, yang sebelumnya tidak pernah mencapai populasi besar. Bangunan-bangunan gereja pada akhir abad ke-3 tidak lagi terlihat mencolok sebagaimana pada abad ke-1 dan ke-2. Gereja-gereja besar menjadi terkenal di kota-kota besar tertentu di seluruh kekaisaran. Gereja di Nikomedia bahkan berdiri di atas suatu bukit menghadap istana kekaisaran. Gereja-gereja baru ini kemungkinan tidak hanya merepresentasikan pertumbuhan nyata populasi Kristiani, tetapi juga peningkatan kemakmuran komunitas Kristiani. Di beberapa daerah tempat umat Kristiani memiliki pengaruh, seperti Afrika Utara dan Mesir, dewa-dewi tradisional kehilangan kredibilitasnya.