Where did Paul go exactly in all of his missionary journeys? Paul’s First Missionary Trip (44 AD – 50 or 51 AD) The very first missionary journey that Paul took may have started around 44 AD where Paul, Barnabas, and Mark took off from Antioch which is recorded in Acts 13:4-5 where “by the Holy […]