Апостол Павел был одним из преданнейших христианских миссионеров за всю историю христианства. Он ревностно следовал заповеди Господа Иисуса Христа, которая и сегодня актуальна для всех христиан: "Итак идите, научите все народы, крестя их во имя Отца и Сына и Святого Духа, уча их соблюдать все, что Я повелел вам...". Три длительных миссионерских путешествия по разным городам и областям, в основном, проходивших по территории теперешних Греции и Турции, Павел начал из города Антиохии. В первом путешествии вместе с Павлом был и Варнава. Из Антиохии они плыли на корабле на Кипр. В Библии мы читаем, что здесь, на Кипре, имя этого великого слуги Божьего, вместо еврейского Савла, стало римским Павлом. С Кипра они снова вернулись в Малую Азию и затем, пешком или на ослах, добрались до области Галатии, в начале до города Иконии, где во Христа уверовало великое множество народа, потом отправились в город Листру. В Листре Господь через Павла исцелил одного хромого. Народ подумал, что Павел и Варнава - боги. Жрец идола Зевса, хотел совершить им жертвоприношение. Но они воспрепятствовали: "Мужи! что вы это делаете? и мы - подобные вам человеки, и благовествуем вам, чтобы вы обратились от сих ложных к Богу живому, Который сотворил небо и землю и море и все, что в них; Который в прошедших родах попустил всем народам ходить своими путями, хотя и не переставал свидетельствовать о Себе благодеяниями, подавая нам с неба дожди и времена плодоносные и исполняя пищею и веселием сердца наши". Но потом некоторые Иудеи, прибывшие в Листру, подстрекнули народ, говоря: "Они не говорят ничего истинного, а все лгут", и побили Павла камнями. Но Бог хранил Павла, и он не был убит. Павел продолжил путь и прибыл в город Дервию, где он тоже проповедовал Евангелие, и много людей обратилось к Господу. Из Дервии Павел и Варнава возвратились в Антиохию, "откуда были преданы благодати Божией на дело, которое и исполнили. Прибывши туда и собравши церковь, они расказали все, что сотворил Бог с ними, и как Он отверз дверь веры язычникам". Первое миссионерское путешествие апостола Павла продолжалось, приблизительно, три года, с 45 до 48 г. после Р. Хр.