St. Phao-lô sinh ra ở Tarsus, nay là Thổ Nhĩ Kỳ, và được đặt tên là Sau-lơ. Ông ta bắt bớ những người theo đạo Thiên chúa và tham gia vào việc ném đá Stephen, vị tử đạo đầu tiên của đạo Thiên chúa. Trong khi đi du lịch, việc cải đạo nổi tiếng của Sau-lơ sang Cơ đốc giáo xảy ra, sau đó ông được gọi là Phao-lô. Ông đi khắp nơi, rao giảng và thành lập nhà thờ. Người Do Thái coi thường ảnh hưởng của Phao-lô trong việc cải đạo mọi người sang Cơ đốc giáo. Ông đã trải qua nhiều lời chỉ trích và giận dữ từ những người không chấp nhận Cơ đốc giáo.
Phao-lô về nhà và rao giảng ở đó cho đến khi được triệu tập đến An-ti-ốt, nơi ông đã ở với Ba-na-ba một năm. Sau đó, họ đã đi khắp Tiểu Á, thành lập các nhà thờ khi họ đi. Mọi người gửi câu hỏi cho Paul và yêu cầu anh giải quyết các tranh luận. Kinh thánh bao gồm một số bức thư của Thánh Paul về việc trở thành một Cơ đốc nhân. Paul tiếp tục các chuyến du lịch vòng quanh thế giới, thăm Macedonia, Hy Lạp và Ý.
Do những chuyến đi xa và sự cống hiến của mình cho những người cải đạo, Thánh Phao-lô được biết đến như là sứ đồ của Dân ngoại. Thánh Phao-lô chuẩn bị đi Tây Ban Nha thì bị người Do Thái tống vào tù hai năm. Sau đó, anh lại tiếp tục chuyến đi của mình. Phao-lô phải ngồi tù thêm hai năm vì rao giảng ở Rô-ma. Sau khi thăm Tây Ban Nha, Thánh Paul trở về Rome và Nero, hoàng đế La Mã, đã chặt đầu ông.
