Gereja perdana (umumnya dianggap periode waktu dari pemulaiannya sampai 325), menyebar dari Mediterania Timur sepanjang Kekaisaran Romawi dan diyakini, mencapai timur jauh India. Aslinya, perjuangan tersebut sangat terkait dengan pendirian pusat-pusat Yahudi, di Tanah Suci dan diaspora Yahudi. Pengikut agama Kristen mula-mula merupakan Yahudi atau proselit biblikal, yang umumnya disebut sebagai Kristen Yahudi dan orang yang takut akan Tuhan.
Tahta-Tahta Apostolik diklaim didirikan oleh satu atau lebih Rasul Yesus, yang dikatakan menyebar dari Yerusalen terkadang setelah Penyaliban Yesus, sekitar 26–36, yang diikuti oleh Amanat Agung. Penganut Kristen awal berkumpul di rumah-rumah pribadi kecil,[1] yang dikenal sebagai gereja rumah, tetapi sebuah kota yang secara keseluruhan beragama Kristen juga disebut sebuah gereja – kata Yunani ἐκκλησία yang secara literal artinya perkumpulan atau kongregasi[2][3] namun diterjemahkan sebagai gereja dalam sebagian besar terjemahan Inggris Perjanjian Baru.
Beberapa Kristen awal adalah pedagang dan orang-orang lainnya yang memiliki alasan berpraktik untuk menjelajahi utara Afrika, Asia Minor, Arabia, Yunani, dan tempat lainnya.[4][5][6] Lebih dari 40 komunitas semacam itu didirikan pada tahun 100,[5][6] beberapa berada di Anatolia, yang juga dikenal sebagai Asia Minor, seperti Tujuh Gereja Asia. Pada akhir abad pertama, Kekristenan menyebar sampai Roma, India, dan kota-kota besar di Armenia, Yunani dan Suriah, yang dijadikan sebagai landasan untuk penyebaran ekspansif Kristen, kemudian seluruh dunia.