From the Turkish plains to the hills of Jerusalem, from the lands of Macedonia to the mediterranean islands of Cyprus and Malta, then onward to the inexorable decapitation between 64-67 AD in the heart of the Empire, Rome. The man Paul of Tarsus was one of the greatest travelers of all time. After the conversion to the new Christian religion, he initiated a long period of evangelization to bring the new word of Christ to the ‘gentiles’, the pagans. In the four missionary journeys he traveled nearly 16,000 km, visiting and preaching among the small communities emerging in the current countries of Israel, Turkey, Greece, Cyprus, Malta and Rome. Its mission is described in the Acts of the Apostles, written by Luke and inserted in the New Testament. The sacred book has served as a cue to retrace the routes taken by Paul as a traveler, along with the book of Henry Morton, written in 1936, ‘Into the footsteps of Saint Paul’. A journey in search of the places and what remains in those lands after 2000 years.