До его обращения, его звали Савл — грозный угнетатель Церкви (Деян. 7:58 и 8:1-4). Но Бог обратил его (Деян. 9:1-6) и избрал его, чтобы стать Апостолом язычников (Деян. 9:13-15).
Первое миссионерское путешествие, в конце 40 годов н.э., началось в Антиохии. Они прошли только юго-восточную малую азию (сегодняшнюю Турцию), и вернулись обратно в Антиохию пешком (Деян. 13:1 по 14:28).
Второе миссионерское путешествие, в начале 50-х годов н.э., тоже началось в Антиохии. Они прошли через малую азию до Македонии и южной Греции пешком, а обратно на корабле в Антиохию (Деян. 15:36-41, гл.16, гл.17, 18:1-22).
Третье миссионерское путешествие, в середине 50-х годов н.э., как первое и второе, тоже началось в Антиохии. Они посетили те же самые города в малой азии в Греции и еще некоторые другие города, и они вернулись в Иерусалим, где Павла арестовали (Деян. 18:23-28, гл.19, гл.20, 21:1-14).
Путешествие в Рим, столицу тогдашнего мира, в конце 50-х - начале 60-х годов н.э., произошло на кораблях (включая кораблекрушение) и пешком в Италии до Рима (Деян. 21:15-38, гл.22, гл.23, гл.24, гл.25, гл.26, гл.27, гл.28).