Di kaki Bukit St. John dan di jalan yang membentang dari gerbang utara ke selatan kota, kita menemukan Gereja St. Paul yang megah! Gereja ini sebelumnya sepenuhnya tersembunyi oleh tembok tinggi, dengan portal Gotik Romawi yang menunjukkan adanya arsitektur penting di balik tembok yang tampaknya tidak memiliki ciri ini. Gereja ini dibangun pada tahun 1263 M dan merupakan salah satu landmark arkeologi terpenting di wilayah tersebut, jadi jangan lewatkan kesempatan untuk mengunjunginya.