Το Μεντρεσέ Τζαμί βρίσκεται απέναντι από το Βήμα του Αποστόλου Παύλου και ξεχωρίζει με τον πανύψηλο μιναρέ του. Χτίστηκε στα μέσα του 19ου αιώνα και πήρε το όνομά του από τον παρακείμενο μεντρεσέ, δηλαδή το μουσουλμανικό ιεροδιδασκαλείο.