Aziz Paulus, yaşamının ilk döneminde Saul isimli bir Yahudi olarak biliniyor. İ.S. 10 yılında doğdu ve Yahudiler’in ilk kralı olan Saul adı, Paulus’a sünnetinden sonra verildi. Havari, Romalı olduktan sonra ise Paulus adını aldı. Tarsus’ta Antik Cadde’nin yaklaşık 200 m. kuzeydoğusunda yer alan özel kuyu ve çevresi, halk arasında Aziz Paulus’un yaşadığı ev olarak geçmektedir. Buradaki eski bir mekana ait kalıntıların uzun yıllar ziyaret yeri olarak kullanıldığı bilinirken, Tarsus’ta Hıristiyanlar’ın yaşadığı dönemde kuyunun suyu kutsal sayılmış ve şifa getirdiği inanışı geniş yer bulmuştur. Roma’ daki Petrus Bazilikası’ nın önünde yer alan pek çok heykelden biri de Paulus’a aittir.