Aziz Paul’un Kilikya ile ilişkisi, onun yaşamının temel taşlarından birini oluşturmaktadır. Tarsus'ta doğmuş olan Aziz Paul, bu bölgenin kültürel ve dini etkilerinden derin bir şekilde etkilenmiştir. Kilikya, yalnızca Paul’un kökeni değil, aynı zamanda Hıristiyanlık tarihindeki önemli dönüşüm ve misyonerlik faaliyetlerinin merkezlerinden biri olarak da öne çıkmaktadır.

Aziz Paul'un Kilikya ile bağlantısı, doğduğu yer olan Tarsus'un Kilikya bölgesinde bulunmasıdır. Kilikya, Aziz Paul'un hayatında önemli bir rol oynamıştır:

• Hıristiyanlığa geçişi: Şam'a yaptığı bir seyahat sırasında yaşadığı bir görüm sonucunda İsa'nın inancına bağlanmış ve Hıristiyan olmuştur.
• Misyonerlik faaliyetleri: İlk vaazlarını Kilikya ve Suriye'de vermiş, Anadolu, Yunanistan, Suriye ve Filistin'de Hıristiyanlığı yaymıştır.