Kekristenan pada periode Pranikea
Penyebaran agama Kristen

Lihat pula: Penyebaran agama Kristen, Pusat-pusat perdana agama Kristen, Konstantinus Agung dan agama Kristen, dan Sandyakala politeisme Yunani-Romawi
Kekristenan menyebar ke tengah bangsa-bangsa penutur bahasa Arami di sepanjang pesisir Laut Tengah, dan menyebar pula ke daerah-daerah pedalaman Kekaisaran Romawi, bahkan sampai ke wilayah Kemaharajaan Partia dan kemudian hari ke wilayah Kemaharajaan Sasani, termasuk ke kawasan Mesopotamia, yang silih berganti dikuasai pada taraf yang bervariasi oleh kedua kemaharajaan itu. Pada tahun 301 Masehi, Kerajaan Armenia menjadi negara pertama yang menjadikan Kekristenan sebagai agama negara, sesudah wangsa Arsak cabang Armenia memeluk agama Kristen. Menurut beberapa perkiraan, lantaran Kekristenan menjadi agama dominan di beberapa pusat perkotaan, 10% dari populasi Romawi pada tahun 300 memeluk agama Kristen. Menurut Rodney Stark, Kekristenan selanjutnya tumbuh pesat pada abad ke-4, dengan rata-rata pertumbuhan 40% per dasawarsa (atau 3,42% per tahun); 56,5% dari populasi Romawi pada tahun 350 memeluk agama Kristen.
Pada separuh akhir abad ke-2, Kekristenan sudah menyebar ke seluruh pelosok Media, Persia, Partia, dan Baktria. Dua puluh orang uskup dan sekian banyak presbiter yang berkarya pada masa itu lebih merupakan misionaris-misionaris kelana, berpindah-pindah dari satu tempat ke tempat lain seperti yang dulu dilakukan Paulus, sembari menafkahi diri dengan berdagang atau menjadi pengrajin.
Berbagai macam teori sudah dikemukakan untuk menjelaskan bagaimana Kekristenan berhasil menyebar luas sebelum terbitnya Maklumat Milan tahun 313. Di dalam buku The Rise of Christianity, Rodney Stark mengemukakan bahwa Kekristenan mampu menggeser paganisme terutama karena Kekristenan meningkatkan kehidupan para pemeluknya dalam berbagai macam segi. Dag Øistein Endsjø berpendapat bahwa Kekristenan dibantu oleh janji kebangkitan orang mati sejagat pada akhir zaman di dalam ajarannya, yang sejalan dengan kepercayaan turun-temurun orang Yunani bahwa amerta sejati bergantung kepada sintasnya raga. Menurut Will Durant, Gereja mampu mengungguli paganisme karena menawaran doktrin yang jauh lebih menarik, dan karena para pemuka agama Kristen mewacanakan kebutuhan-kebutuhan insani dengan lebih baik daripada saingan-saingan mereka.
Menurut Bart D. Ehrman, pesatnya penyebaran agama Kristen disebabkan oleh lima faktor: (1) janji keselamatan dan kehidupan kekal bagi semua orang merupakan alternatif memikat bagi agama-agama yang dianut bangsa Romawi; (2) kisah-kisah mukjizat dan kesembuhan dari sakit-penyakit konon membuktikan bahwa Allah Kristen yang esa lebih berkuasa daripada sekian banyak dewa-dewi Romawi; (3) Kekristenan bermula sebagai suatu gerakan akar rumput yang menawarkan harapan akan masa depan yang lebih baik di akhirat kepada masyarakat kalangan bawah; (4) Kekristenan menjauhkan para pengikutnya dari agama-agama lain karena orang-orang yang masuk Kristen dianjurkan untuk tidak lagi beribadat kepada ilah-ilah lain, anjuran yang tidak lazim pada Abad Kuno, manakala memuja banyak ilah merupakan hal yang lumrah dilakukan orang; (5) di dunia Romawi, membuat seseorang masuk Kristen sering kali berarti membuat seisi rumahnya masuk Kristen—jika kepala rumah tangga masuk Kristen, maka dia menentukan agama apa yang akan dianut istri, anak-anak, maupun hamba sahayanya.