Antik cadde yakınında, kent merkezi (Çarşıbaşı) civarındaki cami, önceleri eski ama Hıristiyanlık için son derece önemli bir yapı- 1102 yılına ait St. Paul Katedral-iken 1415 yılında Ramazanoğlu Ahmet Bey tarafından camiye çevriltmiştir.
460 m2 alan sahip caminin (kilisenin) dar ve derin pencereleri, Roma tarzı kesme taş yüksek duvarları, kalın, dar alınlıklı süslü giriş kapısıyla gösterişli yüksek sütunları dikkat çekicidir.
İç mekânı 19.30 m x 17.50 m boyutunda oldukça geniş ve ferah (caminin) kilisenin üç nefle ayrılmış, 12,60 m ölçülerindeki salonunun sağ ve solunda birer yarım plaster ve antik döneme ait gri granit sütunlar bulunmaktadır. Salonun tonozlu tavanının ortasındaki Hz. İsa, Yohannes, Mattaios, Marcos ve Lucas’ın freskleri son derece önemli detaylardır.
Bazı kaynaklarda, Ortaçağ başlarında buradaki Ayasofya Kilisesi’nde Papa’nın elçisi Mainz Piskoposu Konrad Von Wittelsbach’ın 6 Ocak 1198’de, Ruppenlerden l. Leon’u Ermeni Kralı olarak taç giydiğinden de bahsedilmektedir.
1704 yılında Fransız seyyah Paul Lucas, Tarsus’da bir Yunan ve bir Ermeni kilisesinin olduğundan ve Ermeni kilisesini St. Paulus’un yaptırdığınıdan bahsetmektedir. Ayrıca 1851 yılında Ermeni Kilisesi’ni V. Langlois’un da ziyaret ettiği de belirtilmiştir.
Yanında bir de çan kulesi bulunan kilise, daha sonra çevre düzenleme faaliyetleriyle büyük bir restorasyon geçirmiştir.
1415 yılında, Ramazanoğlu Ahmet Bey tarafından camiye çevrilirken oldukça değişime uğrayan yapıya bir de minare eklenmiştir.
Tarsus’taki diğer önemli dini yapılar; Makam-ı Danyal Cami, Ramazanoğulları dönemine ait Ulu Cami, Kubad Paşa Medresesi ile Bila-i Habeş Makamı ve Mescidi, Mencek Baba Türbesi, Duatepe Türbesi, Mehmet Felah Türbesi de gezilip görülmesi gereken ilgi çekici mekânların başında gelmektedirler.