Les apôtres chrétiens, comme Paul, ont œuvré pour répandre le christianisme dans tout l'Empire romain. Certains disent que les apôtres ont parcouru jusqu'à 10 000 miles à travers l'Empire romain au cours de 30 ans.
Alors qu'il était dit que Jésus ne communiquait le message du christianisme qu'aux Juifs, Paul, l'un des apôtres, s'efforçait de diffuser le message aux autres au sein de l'Empire romain. Au début, la propagation du christianisme était difficile. C'était souvent mal compris et à cause de cela, il y avait beaucoup de peur autour d'elle. Il s'est initialement propagé lentement à cause de cela, mais a finalement commencé à prendre de l'ampleur lorsque l'Empire romain a commencé à l'adopter.