Çarşıbaşındaki Kilisenin 1102 yılında St. Paul Katedrali olarak yapıldığı söylenmektedir.Roma sitilinde kalın ve yüksek duvarları, iç kısmı geniş, dışa bakan tarafı dar, derin pencereleri ve kalın sütunları ile dikkat çekicidir. 1415 yılında Ramazanoğlu Ahmet Bey tarafından onarılarak camiye çevrilmiştir. . Bazı kaynaklarda Ortaçağın başlarına ait bir Ayasofya Kilisesinden söz edilir ve Papa'nın elçisi Mainz Piskoposu Konrad Von Wittelsbach'ın 6 Ocak 1198'de burada,Ruppenlerden l.Leon'u Ermeni Kralı olarak tanıdığı ve taç giydirmiş olduğu anlatılır.1704'de Tarsus'a gelen P.Lucas'da burada bir Grek ve bir Ermeni Kilisesinden söz ederek Ermeni kilisesinin Paulus'un kendisi tarafından inşaa edildiğini belirtir.1851 yılında Tarsus'a gelen V.Langlois de bu kiliseyi ziyaret etmiştir. Roma stilinde kalın ve yüksek duvarları,iç kısmı geniş,dışa bakan tarafı dar,derin pencereleri ve kalın sütunları dikkat çekicidir.

Kilisenin bahçesine.batı yönde bulunan ve cephesi oldukça süslü bir kapıdan girilir.Yapı bu bahçe içerisinde yaklaşık 460 m2.lik bir alanı kapsamaktadır.Kesme taşlarla inşaa edilen yapının dış uzun cephelerinde kör kemerler bulunmaktadır.Batıdaki ana kapıdan girilen salonun genişliği 19.30 m.,uzunluğu 17.50 m.dir.Girişin sağında ve solunda birer yarım plaster sütun ve bu sütunların hizasında salonu üç sahına (nef) ayıran,ikişerli iki sıra halinde dört serbest sütun yer alır.Kuzey ve güney duvarlarda da yine yarım sütunlar bulunmaktadır.Aslında bu sütunlar gri renkli granit olup,antik çağ yapılarına ait olmaları muhtemeldir.Orta salonun genişliği 12.60 m.olup,üzeri tonozludur.Tavanın merkezine rastlayan bölümde,ortada Hz.İsa olmak üzere doğuda Yohannes ve Mattaios,batıda Marcos ve Lucas'ın freskleri bulunmaktadır.Yapının kuzey-batı köşesinde ise bir çan kulesi yer almaktadır.Yapı ve çevresi yıl içerisinde oldukça büyük bir restorasyon görmüş, çevre düzenlemesi ve istimlak ile düzenlenmiştir.