Các sứ đồ Cơ đốc giáo, chẳng hạn như Phao-lô, đã làm việc để truyền bá Cơ đốc giáo khắp Đế quốc La Mã. Một số người nói rằng các sứ đồ đã đi xa tới 10.000 dặm khắp Đế quốc La Mã trong suốt 30 năm.
Trong khi Chúa Giê-su được cho là chỉ truyền đạt thông điệp của Cơ đốc giáo cho người Do Thái, thì Phao-lô, một trong những sứ đồ, đã làm việc để truyền bá thông điệp cho những người khác trong Đế chế La Mã. Lúc đầu, việc truyền bá đạo Cơ đốc gặp nhiều khó khăn. Nó thường bị hiểu lầm và vì điều này, có rất nhiều nỗi sợ hãi xung quanh nó. Ban đầu nó lây lan chậm vì điều này, nhưng cuối cùng bắt đầu bốc hơi khi Đế chế La Mã bắt đầu nắm lấy nó.
