Քրիստոնեության տարածումը Պողոսից առաջ Քրիստոնեության տարածումը սկսվեց Հիսուս Քրիստոսի աշակերտների և հետևորդների միջոցով, ովքեր իրենց կյանքը նվիրեցին Հիսուսի ուսմունքները տարածելուն: Հիմնականում նրանք եղել են Հիսուսի 12 առաքյալները, որոնք ուղարկվել էին քարոզելու և մարդկանց դարձնելու: Ավետարանները և Գործք Առաքելոցը նկարագրում են, թե ինչպես են Հիսուսի հետևորդները տարածում քրիստոնեությունը Հրեաստանում և դրանից դուրս: Օրինակ, Պետրոսը և Հովհաննեսը կարևոր դեր են խաղացել Երուսաղեմում և շրջակա շրջաններում քրիստոնեության տարածման գործում [Գործք 2:14-41; Գործք 3:1-26]: Ստեփանոսը, որը համարվում է առաջին քրիստոնյա նահատակ, իր քարոզներով մեծ ազդեցություն է ունեցել, և նրա մահը խթան հանդիսացավ քրիստոնեության տարածման համար [Գործք 7:54-60]: Նաև, Ֆիլիպոսը, մեկը Հիսուսի 12 առաքյալներից, քարոզում էր Սամարիայում և այլ վայրերում [Գործք 8:4-40]: Այսպիսով, մինչ Պողոսը դարձավ քրիստոնեության գլխավոր առաքյալներից մեկը, քրիստոնեությունը արդեն իսկ տարածվում էր Հրեաստանում և դրանից դուրս, շնորհիվ Հիսուսի աշակերտների և նրանց հետևորդների ջանքերի: