Ç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 iledüzenlenmiþtir.