Kristillinen lähetystyö
Lähetystyön historian ensimmäinen suuri lähetyskausi oli apostolisen kirkon aika, jolloin kirkko perustettiin pääasiassa Rooman valtakunnan piiriin. Evankeliumin julistaminen ja kristillinen kirkko lähti liikkeelle Jerusalemista noin vuoden 30 aikoihin. Raamatun mukaan helluntain jälkeen Jeesuksen opetuslapset alkoivat julistaa sanomaa ylösnousseesta Jeesuksesta. Evankeliumi levisi nopeasti Jerusalemin lähipiiriin ja kauemmaksi muun muassa kristittyjen vainojen seurauksena ja kauppiaiden välityksellä. Vuoteen 300 mennessä seurakuntia oli syntynyt kaikkialle Rooman valtakunnan alueelle, Afrikan itä- ja pohjoisosiin, Aasian länsi- ja keskiosiin sekä Intian niemimaalle.
Kristittyjen vainot
Kristinusko sai alkunsa juutalaisuuden parista, ja Raamatun Uuden testamentin mukaan fariseukset, mukaan lukien Paavali Tarsoslainen ennen kristityksi kääntymistään, vainosivat varhaisia kristittyjä. Varhaiset kristityt julistivat Messiasta joka ei sopinut aikakauden odotuksiin. Kristityt uskoivat että Jeesus oli Jesajan kirjassa ja muissakin juutalaisten kirjoituksissa ennustettu Herran kärsivä palvelija, ja olivat toiveikkaita että heidän maanmiehensä hyväksyisivät uuden uskon ja näkemyksen uudesta Israelista. Huolimatta monista yksittäisistä kääntymyksistä kristinuskoon, voimakas vastustus oli havaittavissa heidän maanmiestensä keskuudessa.