Pablo realizó su primer viaje entre los años 45-49 acompañado por Bernabé. Hechos 13, 2-52 y 14, 1-28
Salió de Antioquía y pasando por Seleucia se dirigió hacia la isla de Chipre, evangelizando las ciudades de Salamina y Pafos.
Desde Chipre, pasando por Perge, se dirigió a Antioquía de Pisidia. Predicó en la sinagoga y muchos se convirtieron, pero los judíos promovieron una persecución contra Pablo y Bernabé. Por este motivo fueron expulsados de la ciudad.
Se dirigieron a Iconio y desde allí, a Listra donde Pablo curó a un cojo de nacimiento. Cuando llegaron algunos judíos de Antioquía de Pisidia contando a la gente lo que había pasado en su ciudad Pablo y Bernabé fueron apedreados y arrastrados fuera de Listra. Al día siguiente se dirigieron a Derbe donde hicieron muchos discípulos.
Volvieron a Antioquía de Siria pasando por las ciudades en las que habían estado.

De allí marcharon a Jerusalén para estar presentes en el primer Concilio que celebró la Iglesia.