Most of Paul's travels were by foot. There were no mass transportation systems in place at the time.

Saint Paul was traveling throughout the mideast when he was persecuting the Christians. It was on the Damascus road where he was supposed to have had his miraculous conversion. At that time he was not known as Paul, but was known as Saul.

Yes he did and so did Mark

Except for the years Paul spent in prison, he seemed to travel all the time during his ministry. Click on the link below to follow his travels.

The address of the Saint Paul City Of is: , Saint Paul, MN 55102-1635