Aziz Paul Kilisesi veya Aziz Pavlus Kilisesi, Mersin ilinin Tarsus ilçesinde yer alır. Geleneğe göre St. Paul Kilisesi'nin inşa tarihi 1102'dir, ancak mevcut yapı, kubbesiz bir bazilika, çok daha sonra 1862'de inşa edildi (veya yeniden inşa edildi). 1992-1993 yıllarında Vatikan tarafından Aziz Paul Sempozyumu ve Ayini düzenlenmiştir. Hristiyanlarca kutsal kabul edilen kilise, hac yeri olarak ziyaret edilmektedir. Bina toplam alanı 460 m2 dir. Yapı malzemesi genellikle kesme taş olup iç boyutlar 19.30 m × 17.50 m dir.
Aziz Paul Kilisesi, Aziz Paul Kuyusu ile birlikte, 25 Şubat 2010 yılında Dünya Mirası Listesine aday olarak sunulmuştur.