Στο κέντρο της Φορτέτζας, στη θέση που αρχικά ήταν ο Καθεδρικός Ναός του Αγίου Νικολάου, που είχε χτιστεί το 1583 κατά τη διάρκεια της Ενετοκρατίας, μετατράπηκε σε τζαμί κατά τη διάρκεια της τουρκικής κατοχής το 1648, από τον σουλτάνο Ιμπραήμ Χαν. Ο εντυπωσιακός ημισφαιρικός τρούλος του, διαμέτρου 11 μέτρων, είναι ένας από τους μεγαλύτερους στην Ελλάδα. Στη βορειοδυτική πλευρά του τζαμιού διακρίνονται τα απομεινάρια της βάσης του μιναρέ που κάποτε βρισκόταν εκεί. Σήμερα το τζαμί δεν είναι επισκέψιμο.
Τοποθεσία: Φρούριο Fortezza