Pavlus ile Barnabas Kıbrıs'ın Pafos limanından açılıp Perge'ye varınca Anadolu'daki ilk müjde gezisine başladılar. Oradan Pisidya'ya Antakya'ya (Isparta'nın Yalvaç ilçesine) gittiler. Konya dolaylarını ziyaret ettikten sonra Perge'ye döndüler (Res.İş. b.13,14). Orada "Tanrı Sözü'nü bildirdikten sonra Antalya'ya indiler. Oradan da Antakya'ya -artık yerine getirmiş oldukları göreve başlamadan önce Tanrı'nın kayrasına teslim edildikleri yere- doğru yelken açtılar (Res.İş. 14:25-26). Antalya o çağda Attalia adıyla tanınırdı. Adın anlamı "Attalus'a ait". Bergama kralı ikinci Attalus onu kurdu (M.Ö.159-138). Üçüncü Attalus kenti Roma'ya bağışladı. Pamfilya'nın en önemli liman kentiydi. (PAMFİLYA'ya bakınız).