St. Paul Kilisesi, İncil’de iki kez Tarsuslu olduğunu yinelenen, İsa’nın 12 havarisinden biri olan St. Paul adına yapılmış.
Şehrin güneyinde Ulu Cami Semtinde bulunan ve Aziz Paul’a adanan bu kilisenin, M.S. 11-12. yüzyıllarda inşa edildiği tahmin edilmektedir. 1993 yılında koruma altına alınmış ve Anıt Müze olarak açılmıştır. Kilisede dış ve iç mekan restorasyon çalışmaları aşamalı olarak devam etmektedir. Kilisenin kuzey doğu köşesinde çan kulesi yer almaktadır. Kilisedeki çan kulesinde çan bulunmamaktadır. Kule harap olmuş durumda. Restorasyon ya da onarım çalışmalarından sonra, belki, bir çan da takılabilir.
Kesme taşlardan yapılmış kilisenin, gri renkli granit sütunlarının antik çağdan kaldığı rivayet ediliyor. Tavanın merkezinde Hz. İsa, Doğu kısmında Yohannes ve Mattaios, batıda ise Marcos ve Lucas freskleri yer alıyor. Hristiyanlar için çok değerli olan bu kilise tarih, kültür ve inanç turizminin Tarsus’taki merkezi konumunda olduğundan ilk görülmesi gereken yerlerden birisi.
Tavanda Hz. İsa, Yohanna, Matta, Luca ve Marcos’un freskleri ve “İlahi Göz” tavanın merkezinde yer almaktadır. Apsisin üzerinde bulunan daire şeklindeki ışıklıkların her iki yanında ise melekler tasvir edilmiştir. Uzun dönem askerlik şubesi olarak kullanılan ve günümüzde restorasyonu tamamlanan yapının üzeri kırma çatı ile kapatılmıştır. Doğu bölümünde oval bir çıkıntı oluşturan apsisin üzerinde ise yarım daire şeklinde üç kubbe yer almaktadır.