Sự lan truyền của Cơ đốc giáo bởi những người khác trước khi Phao-lô Trước khi Phao-lô trở thành một trong những nhà truyền giáo nổi tiếng nhất của Cơ đốc giáo, đã có nhiều người khác đóng góp vào việc lan truyền thông điệp của Chúa Giê-su. Các môn đồ ban đầu, những người đã trực tiếp theo Chúa Giê-su, đã đóng vai trò quan trọng trong việc chia sẻ thông điệp của Ngài. Sau sự phục sinh của Chúa Giê-su, các môn đồ của Ngài, được gọi là các sứ đồ, đã bắt đầu giảng dạy và làm chứng về những gì họ đã thấy và nghe. Trong sách Công vụ các Sứ đồ, chúng ta thấy rằng Phê-rô và Giăng đã giảng dạy công khai tại Giê-ru-sa-lem và thực hiện nhiều phép lạ, điều này đã thu hút nhiều người đến với đức tin mới [Cv 2:14-41]. Một trong những sự kiện quan trọng nhất là ngày Lễ Ngũ Tuần, khi Thánh Linh giáng xuống các sứ đồ và họ bắt đầu nói các ngôn ngữ khác nhau, giúp họ truyền bá thông điệp đến các dân tộc khác nhau [Cv 2:1-13]. Ngoài ra, có những người như Phi-líp, một trong bảy người được chọn để giúp đỡ các sứ đồ, đã đi đến Samaria và giảng dạy ở đó, mang lại nhiều người đến với đức tin [Cv 8:4-8]. Trước khi Phao-lô bắt đầu hành trình truyền giáo của mình, những người này và nhiều người khác đã đặt nền móng cho sự lan rộng của Cơ đốc giáo ra khỏi biên giới của Giê-ru-sa-lem và vào các vùng đất khác.